stringtranslate.com

Emo Welzl

Emmerich (Emo) Welzl (nacido el 4 de agosto de 1958 en Linz , Austria ) [1] es un científico informático conocido por sus investigaciones en geometría computacional . Es profesor en el Instituto de Ciencias Informáticas Teóricas de la ETH de Zúrich en Suiza .

Biografía

Welzl nació el 4 de agosto de 1958 en Linz , Austria . Estudió en la Universidad Tecnológica de Graz, donde recibió un diploma en Matemáticas Aplicadas en 1981 y un doctorado en 1983 bajo la supervisión de Hermann Maurer . [1] [2] Después de realizar estudios posdoctorales en la Universidad de Leiden , se convirtió en profesor en la Universidad Libre de Berlín en 1987 a los 28 años y fue el profesor más joven de Alemania. [3] Desde 1996 ha sido profesor de Ciencias de la Computación en la ETH de Zúrich . [1]

Welzl es miembro de varios consejos editoriales de revistas y ha sido presidente del programa del Simposio sobre Geometría Computacional en 1995, uno de los temas del Coloquio Internacional sobre Autómatas, Lenguajes y Programación en 2000 y uno de los temas del Simposio Europeo sobre Algoritmos en 2007. [1]

Investigación

Gran parte de la investigación de Welzl ha sido en geometría computacional . Con David Haussler , demostró que la maquinaria de la teoría del aprendizaje computacional, incluidas las redes ε y la dimensión VC, podría ser útil en problemas geométricos como el desarrollo de estructuras de datos de búsqueda de rangos eficientes en el espacio . [4] Ideó algoritmos aleatorizados en el tiempo lineal para el problema del círculo más pequeño [5] y para la programación lineal de baja dimensión , y desarrolló el marco combinatorio de problemas de tipo LP que generaliza ambos problemas. [6] Otras publicaciones de investigación altamente citadas de Welzl y sus coautores describen algoritmos para construir gráficos de visibilidad y usarlos para encontrar caminos más cortos entre obstáculos en el plano, [7] prueban si dos conjuntos de puntos pueden mapearse entre sí mediante una combinación de una transformación geométrica y una pequeña perturbación, [8] y son pioneros en el uso de curvas que llenan el espacio para estructuras de datos de consulta de rango. [9]

Premios y honores

Welzl ganó el Premio Gottfried Wilhelm Leibniz en 1995. [10] Fue orador invitado del Congreso Internacional de Matemáticos en Berlín en 1998. [11] Fue elegido miembro de la ACM en 1998, [12] miembro de la Academia Alemana de Ciencias Leopoldina en 2005, [13] de la Academia Europaea en 2006, [14] y de la Academia de Ciencias y Humanidades de Berlín-Brandeburgo en 2007. [15]

Referencias

  1. ^ abcd Curriculum vitae, consultado el 11 de febrero de 2012.
  2. ^ Emmerich (Emo) Welzl en el Proyecto de Genealogía Matemática .
  3. ^ "Zusammenhalt und Gründergeist: Ein Rückblick auf drei Jahrzehnte wechselvolle Institutsgeschichte". www.fu-berlin.de (en alemán). 2016-06-10 . Consultado el 10 de febrero de 2018 .
  4. ^ Haussler, David ; Welzl, Emo (1987), "ε-nets y consultas de rango simplex", Geometría discreta y computacional , 2 (2): 127–151, doi : 10.1007/BF02187876 , MR  0884223.
  5. ^ Welzl, Emo (1991), "Los discos envolventes más pequeños (bolas y elipsoides)", en Maurer, H. (ed.), Nuevos resultados y nuevas tendencias en informática (PDF) , Lecture Notes in Computer Science, vol. 555, Springer-Verlag, págs. 359–370, doi :10.1007/BFb0038202, ISBN 978-3-540-54869-0.
  6. ^ Matoušek, Jiří ; Sharir, Micha ; Welzl, Emo (1996), "Un límite subexponencial para la programación lineal" (PDF) , Algorithmica , 16 (4–5): 498–516, doi :10.1007/BF01940877, S2CID  877032.
  7. ^ Welzl, Emo (1985), "Construcción del gráfico de visibilidad para n segmentos de línea en tiempo O( n 2 )", Information Processing Letters , 20 (4): 167–171, doi :10.1016/0020-0190(85)90044-4, MR  0801812.
  8. ^ Alt, Helmut ; Mehlhorn, Kurt ; Wagener, Hubert; Welzl, Emo (1988), "Congruencia, similitud y simetrías de objetos geométricos", Geometría discreta y computacional , 3 (3): 237–256, doi : 10.1007/BF02187910 , MR  0937285.
  9. ^ Asano, Tetsuo ; Ranjan, Desh; Roos, Thomas; Welzl, Emo; Widmayer, Peter (1997), "Curvas que llenan el espacio y su uso en el diseño de estructuras de datos geométricas", Theoretical Computer Science , 181 (1): 3–15, doi : 10.1016/S0304-3975(96)00259-9 , MR  1463526.
  10. ^ Ganadores del Premio Leibniz desde 1988 Archivado el 13 de febrero de 2009 en Wayback Machine , Universidad Libre de Berlín , consultado el 11 de febrero de 2012.
  11. ^ Andrzejak, Artur; Welzl, Emo (1998). "Reducción a la mitad de conjuntos de puntos". Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. III . págs. 471–478.
  12. ^ Cita del premio ACM Fellow, consultado el 11 de febrero de 2012.
  13. ^ Perfil de miembro, Academia Alemana de Ciencias Leopoldina , consultado el 11 de febrero de 2012.
  14. ^ Perfil de miembro, Academia Europaea , consultado el 11 de febrero de 2012.
  15. ^ Perfil de miembro [ enlace muerto permanente ] , Academia de Ciencias y Humanidades de Berlín-Brandeburgo , consultado el 11 de febrero de 2012.

Enlaces externos