Coordinador del Grado en Matemáticas e Informática (2016-2019)

Dirección de contacto

Departamento de Matemática Aplicada a las TIC
Escuela Técnica Superior de Ingenieros Informáticos U.P.M.
Campus de Montegancedo, 28660 Boadilla del Monte, Madrid
E-mail: gregorio.hpenalver (at) upm.es
Antigua página web

Docencia

En los últimos cursos he impartido las asignaturas Matemática Discreta I, Matemática Discreta II, Modelización y Técnicas Combinatorias en Optimización y Juegos del Grado en Matemáticas e Informática

• Material docente
  • Matemática Discreta I
  • Matemática Discreta II
  • Optimización Combinatoria
  • Miscelánea

• Trabajos Fin de Carrera y Trabajos Fin de Grado   (por años)
• Trabajos Fin de Carrera (por temas, hasta 2004)
  En la dirección indicada se encuentran los trabajos desarrollados desde 1990 hasta 2004 sobre diferentes temas de Geometría Computacional y Grafos.
   
• Publicaciones docentes (libros)
  “Problemas resueltos de Matemática Discreta”, (2ª ed.) con F. García y A. Nevot, Ed. Paraninfo, Madrid, 2018
  “Grafos: Teoría y algoritmos” 2ª ed., Ed. FGUPM, Madrid, 2014
  "Grafos: Ejercicios y problemas", con L. Hernández, Ed. FGUPM, Madrid, 2018

Investigación

Mi campo de trabajo e investigación es la Geometría Computacional o Geometría Algorítmica , disciplina que se ocupa del diseño, análisis e implementación de algoritmos para la solución constructiva de problemas geométricos. El gran auge de los computadores en los últimos tiempos ha permitido desarrollar notablemente aplicaciones de esta área en diversos campos tales como: tratamiento automático de gráficos, robótica, cartografía automática, CAD-CAM, análisis de imágenes y otros muchos.

• List of publications
   
• Tesis doctorales dirigidas:

1. Santiago Canales Cano. “Métodos heurísticos en problemas geométricos: Visibilidad, iluminación y vigilancia”, 17 de septiembre de 2004, Universidad Politécnica de Madrid.
2. María Gisela Dorzán, “Metaheurísticas en la resolución de problemas sobre triangulaciones”, 31 de marzo de 2014, Universidad Nacional de San Luis (Argentina)
3. Edilma Olinda Gagliardi, “Geometría Computacional y Metaheurísticas: Aproximaciones sobre pseudotriangulaciones de peso mínimo”, 9 de mayo de 2014, Universidad Nacional de San Luis (Argentina)
    

• Conferencias 
  • "Nubes bicolores: Geometría Discreta", febrero 2000, Año Mundial de las Matemáticas, Universidad Pontificia Comillas, Madrid
  • "Trazado de triangulaciones de peso mínimo", diciembre 2001, Jornadas sobre Multirresolución en Modelización Geométrica, Cercedilla
  • "Visibilidad e Iluminación", octubre 2002, Congreso Argentino de Ciencias de la Computación, CACIC 2002, Universidad de Buenos Aires
  • "Problema de Dinitz: Cuadrados latinos y coloración por listas", marzo 2003, V Seminario de Matemática Discreta, UPM
  • "Poliedros: plegados y desarrollos", junio de 2003, V Seminario de Matemática Discreta, Universidad de Valladolid.
  • "Elegir el mejor camino: Grafos Geométricos", septiembre de 2003, Universidad Nacional de San Luis, Argentina.
  • "Geometric routing: An introduction", noviembre de 2004, Universidade de Aveiro, Portugal
  • "Galerías de Arte: 30 años después", junio de 2005, VII Seminario de Matemática Discreta, Universidad de Valladolid.
  • "GAUSS, una mirada discreta", abril de 2006, VIII Seminario de Matemática Discreta, Universidad de Valladolid.
  • "De triángulo a triangulaciones", septiembre de 2006, Universidad de Otoño, CDL, Madrid
  • "Problemas de iluminación", octubre de 2006, Conferencia Plenaria en Congreso Argentino de Ciencias de la Computación, CACIC'06, Universidad Nacional de San Luis, Argentina.
  • "Optimización de rutas", septiembre de 2007, Universidad Nacional de San Luis (sección Gral. San Martín), Argentina.
  • "Geometría Proyectiva: El camino empieza en la perspectiva", noviembre de 2007, ciclo "La Geometría Proyectiva en el Arte", ETS Arquitectura, UPM
  • "Approximation algorithms for Art Gallery problems", septiembre de 2008, Universidad Nacional de San Luis, Argentina.
  • "Hiding points in polygons", septiembre de 2008, Universidad Nacional de San Luis, Argentina.
  • "Geometric networks: Global problems, local solutions", noviembre 2010, Seminario de Geometría Computacional, UPC, Barcelona.
  • "Monitoring triangulation graphs", junio de 2015, XIV Seminario de Matemática Discreta, Universidad de Valladolid.
  • "Conectividad y conjuntos dominantes en triangulaciones", junio de 2017, XV Seminario de Matemática Discreta, Universidad de Valladolid.
  • "Galerías de Arte: Combinatoria versus Geometría", junio de 2019, XVI Seminario de Matemática Discreta, Universidad de Valladolid.

Temas de interés

• Grafos (con enlaces a software desarrollado en la UPM)
• Geometría computacional
• Iluminación y vigilancia
• Cuadrangulaciones. (Artículo de divulgación)
• Seminario de Matemática Discreta
• Encuentros de Geometría Computacional (Spanish Meeting on Computational Geometry)
• Jornadas de Matemática Discreta y Algorítmica (Discrete Mathematics Days)
• Divulgación
  Divulgamat (Real Sociedad Matemática Española)
  Matemoción (Cuaderno de Cultura Científica, UPV)