Galería RSME-Universia
Matemáticas, Ciencia y Tecnología
Ferran Hurtado
Índice
Trayectoria académica
Perfil investigador
El estudio y tratamiento de conjuntos geométricos discretos, y de
los grafos y estructuras que se les asocian, son los ejes temáticos centrales del
trabajo de Ferran Hurtado, que se declara
especialmente fascinado por la
profunda dependencia entre tres facetas de los problemas
a los que dirige su investigación:
la algorítmica, la combinatoria y la propia de la geometría discreta.
Es esta visión, que ha perfilado y transmitido en sus múltiples colaboraciones,
la que ha impulsado su labor y la que en gran medida ha regido
su papel en la dirección de numerosas tesis doctorales.
Su trabajo ha tenido gran incidencia en vertebrar el esfuerzo de la comunidad
por comprender el ensamblaje entre geometría, combinatoria y comportamiento
computacional. Este ensamblaje exige considerar varios problemas enumerativos, por
ejemplo de varios subconjuntos especiales y analizar estructuras que a menudo
constituyen grafos combinatorios o geométricos cuyas propiedades varían según la
posición.
En particular, los grafos de proximidad —especialmente los de la familia
Delaunay,
estructura dual del diagrama de
Voronoi—
son un tema constante en la investigación de F. Hurtado
y en el que goza de un singular prestigio. Estos
grafos están pensados precisamente para conferir estructura a los puntos en
función de sus relaciones de proximidad, permitiendo definir nociones de
frontera o de profundidad, discretizar caminos o establecer redes eficaces de
conexión.
Esa combinación conceptual en la que su trabajo ha sido especialmente
influyente, se traduce en muchas ocasiones en analizar cuántas configuraciones
distintas de cierto tipo puede haber en términos de diversos parámetros, cómo se
pueden transformar unas en otras, en qué dependen de la posición, o cómo pueden
utilizarse —y en su caso optimizar— en función de la ubicación geométrica. Un
aspecto crucial es que estos problemas se estudian, en la mayoría de los casos,
bajo la hipótesis de que el número de objetos, por ejemplo puntos, es
gigantesco.
Como nota final, cabe destacar que si bien la mayoría de sus artículos han
aparecido en revistas de su especialidad, o bien en otras más generalistas, de
matemáticas o de informática teórica, algunos de sus trabajos, particularmente
entre los más enfocados al diseño de algoritmos, han aparecido en revistas de
informática gráfica, de tratamiento de la imagen, de redes, de diseño asistido
por ordenador, de investigación operativa o de biología computacional, un hecho
que refleja la transversalidad de la geometría computacional en sus aplicaciones
y la multiplicidad de intereses del investigador.
Colaboradores
El orden es el cronológico según la primera colaboración.
Tesis doctorales dirigidas
-
-
Jesús García López:
Problemas combinatorios y algorítmicos de visibilidad.
Universidad Politécnica de Madrid, 1995.
Codirigida con M. Abellanas.
-
Pedro Ramos Alonso:
Tolerancia de estructuras geométricas y combinatorias.
Universidad Politécnica de Madrid, 1995.
Codirigida con M. Abellanas.
-
Vera Sacristán Adinolfi:
Optimización geométrica y aplicaciones en visibilidad.
UPC, 1997.
-
Carmen Hernando:
Problemas combinatorios de estructuras geométricas planas.
UPC, 1999.
Codirigida con M. Noy.
-
Antonio Sellarés Chiva:
Structural and Algorithmic Aspects of Geometric Projections.
UPC, 2000.
Codirigida con X. Pueyo.
-
Carlos Seara Ojea:
On geometric separability.
UPC, 2002.
-
Roser Guàrdia Riera:
Problemas de inscripción y partición de objetos geométricos.
UPC, 2002.
-
Belén Palop:
Algorithmic problems on proximity and location under metric constraints.
UPC, 2003.
-
Narcís Coll:
Approximation and Visualization Methods for Bidimensional Geometric Objects.
UPC, 2004.
Codirigida con A. Sellarès.
- Mercè Claverol:
Problemas geométricos en morfología computacional.
UPC, 2004.
Codirigida con M. Abellanas.
- Clemens Huemer:
Structural and Enumerative Problems for Plane Geometric Graphs.
UPC, 2007.
Codirigida con O. Aichholzer.
- Ruy Fabila:
Puntos, triángulos, triangulaciones y gráficas.
Universidad Nacional Autónoma de México, 2009.
Codirigida con J. Urrutia.
-
David Flores:
Resultados algorítmicos y combinatorios sobre gráficas geométricas..
Universidad Nacional Autónoma de México, 2010.
Codirigida con J. Urrutia.
- María Saumell:
Some problems on proximity graphs.
UPC, 2011.
Codirigida con V. Sacristán.
-
Javier Cano Vila:
Conjuntos transversales para familias de objetos geométricos.
UNAM, 2014.
Codirigida con J. Urrutia.
Servicios, Distinciones, Premios
-
1993-2014: Investigador responsable del Grupo de Investigación en Geometría Computacional, Combinatoria y Discreta
de la UPC.
- 2003-2006: Miembro del Steering Committee of the Computational Geometry Community.
- Editor asociado de las revistas
- Editor de los siguientes números especiales de revistas:
-
Discrete Applied Mathematics,
dedicado a la European Conference on Computational Geometry (CG’98).
-
Computational Geometry: Theory and Applications,
dedicado al
ACM Symposium on Computational Geometry
(SoCG’04).
-
Discrete and Computational Geometry,
dedicado al
ACM Symposium on Computational Geometry
(SoCG 2011).
-
International Journal of Computational Geometry and Applications,
dedicado al
ACM Symposium on Computational Geometry
(SoCG 2011).
-
Computational Geometry: Theory and Applications, dedicado al
ACM Symposium on Computational Geometry
(SoCG 2011).
- 1995: Premio Josep Teixidor por el "Institut d’Estudis Catalans"
Referencias biográficas
Índice |
Mención
01.9.2014