Herbert Edelsbrunner (nacido en 1958) es un científico informático que trabaja en el campo de la geometría computacional , profesor de artes y ciencias de informática y matemáticas en la Universidad de Duke , profesor del Instituto de Ciencia y Tecnología de Austria (IST Austria) y co- fundador de Geomagic , Inc. fue el primero de los tres científicos de la computación para ganar la National Science Foundation 's Premio Alan T. Waterman .
Biografía académica
Edelsbrunner nació en 1958 en Graz , Austria . [1] Recibió su Ph.D. en 1982 de la Universidad Tecnológica de Graz , bajo la supervisión de Hermann Maurer ; su tesis se tituló "Problemas de intersección en geometría computacional". [2] Después de una breve cátedra asistente en Graz, se unió a la facultad de la Universidad de Illinois en Urbana-Champaign en 1985, y se trasladó a la Universidad de Duke en 1999. [3] En 1996, con Ping Fu (entonces director de visualización en el Centro Nacional de Aplicaciones de Supercomputación y su esposa), cofundó Geomagic , una empresa que desarrolla software de modelado de formas. Desde agosto de 2009 es profesor en el Instituto de Ciencia y Tecnología de Austria (IST Austria) en Klosterneuburg.
En 1991, Edelsbrunner recibió el premio Alan T. Waterman. Fue elegido miembro de la Academia Estadounidense de Artes y Ciencias en 2005 y recibió un doctorado honorario de la Universidad Tecnológica de Graz en 2006. [1] En 2008 fue elegido miembro de la Academia Alemana de Ciencias Leopoldina . [4] En 2014 se convirtió en uno de los diez becarios inaugurales de la Asociación Europea de Ciencias de la Computación Teórica . [5] También es miembro de la Academia Europaea . [6]
Publicaciones
Edelsbrunner tiene más de 100 publicaciones de investigación [7] y es un investigador altamente citado del ISI . [8]
También ha publicado cuatro libros sobre geometría computacional: Algorithms in Combinatorial Geometry (Springer-Verlag, 1987, ISBN 978-3-540-13722-1 ), Geometry and Topology for Mesh Generation (Cambridge University Press, 2001, ISBN 978-0-521-79309-4 ), topología computacional (American Mathematical Society, 2009, 978-0821849255) y un curso corto en topología y geometría computacional (Springer-Verlag, 2014, ISBN 978-3-319-05956-3 ).
Como dice la cita del Premio Waterman de Edelsbrunner, [9]
El Dr. Edelsbrunner es pionero en el campo de la geometría computacional. ... El Dr. Edelsbrunner ha tenido un tremendo impacto en la geometría computacional por su propia investigación, así como por su libro de 1987 Algoritmos en geometría combinatoria que sistematizó el campo en sus primeros días. Muchas personas consideran que este libro sigue siendo el mejor libro de texto y fuente de referencia sobre geometría computacional.
Contribuciones a la investigación
La contribución de investigación más citada de Edelsbrunner [10] es su trabajo con Ernst Mücke sobre formas alfa , una técnica para definir una secuencia de aproximaciones multiescala a la forma de una nube de puntos tridimensional. En esta técnica, se varía un parámetro alfa que va desde 0 hasta el diámetro de la nube de puntos; para cada valor del parámetro, la forma se aproxima como la unión de segmentos de línea, triángulos y tetraedros definidos por 2, 3 o 4 de los puntos respectivamente, de modo que existe una esfera de radio como máximo alfa que contiene solo los puntos definitorios .
Otro artículo muy citado, también con Mücke, se refiere a la "simulación de la simplicidad". Esta es una técnica para convertir automáticamente algoritmos que funcionan solo cuando sus entradas están en posición general (por ejemplo, algoritmos que pueden comportarse mal cuando unos tres puntos de entrada son colineales) en algoritmos que funcionan de manera robusta, correcta y eficiente ante situaciones especiales. entradas de posición.
Edelsbrunner también ha realizado importantes contribuciones a los algoritmos para las intersecciones de segmentos de línea , la construcción de conjuntos K , el teorema del sándwich de jamón , la triangulación de Delaunay , la ubicación de puntos , los árboles de intervalo , la cascada fraccionada y el acoplamiento de proteínas . [11]
Referencias
- ^ a b Quién es quién - Cyberworlds 2007 Archivado el 17 de octubre de 2008 en Wayback Machine .
- ^ Herbert Edelsbrunner en el Proyecto de genealogía de las matemáticas .
- ^ Información biográfica de la página web de Edelsbrunner en Duke .
- ^ Deutsche Akademie der Naturforscher Leopoldina wählt neue Mitglieder Archivado el 28 de junio de 2008en la Wayback Machine , Leopoldina, 22 de mayo de 2008.
- ^ "EATCS nombra becarios 2014", Hitos: Premios de Ciencias de la Computación, Nombramientos, Comunicaciones de la ACM , 58 (1): 24, enero de 2015, doi : 10.1145 / 2686734 , S2CID 11485095
- ^ Perfil de usuario: Herbert Edelsbrunner , Academia Europaea , recuperada 18/09/2015.
- ^ DBLP: Herbert Edelsbrunner .
- ^ Investigador altamente citado de ISI: Herbert Edelsbrunner .
- ^ Resúmenes de los premios NSF (STIS), Investigación informática: Premio Alan T. Waterman .
- ^ Según el académico de Google, agosto de 2008.
- ^ " ' Computer-chemistry' produce una nueva visión de un rompecabezas de la división celular" , Science Daily , 9 de diciembre de 2005.