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 Informática Teórica de ETH Zurich en Suiza .
Emo Welzl | |
---|---|
Nació | 4 de agosto de 1958 (62 años) Linz |
alma mater | Universidad Tecnológica de Graz |
Ocupación | |
Premios |
|
Carrera académica | |
Instituciones |
|
Asesor de doctorado | Hermann Maurer |
Estudiantes de doctorado | József Solymosi , David Alberts, Bernd Gärtner, Torsten Thiele, Ulrike Stege, Arthur Andrzejak, Joachim Giesen, Lutz Kettner, Hans-Martin Will, Christoph Ambühl, Pavel Valtr, Ingo Schurr, Péter Csorba, Sven Schönherr, Robert Berke Okam, Heidi Gebauer, Csaba Toth y Martin Jaggi |
Estudiantes notables | Ulrich (Uli) Wagner, Dieter Mitsche, David Adjiashvili, Robin A. Moser, Eva-Maria Schuberth |
Biografía
Welzl nació el 4 de agosto de 1958 en Linz , Austria . Estudió en la Universidad Tecnológica de Graz y recibió un Diplomado en Matemáticas Aplicadas en 1981 y un doctorado en 1983 bajo la supervisión de Hermann Maurer . [1] [2] Después de estudios postdoctorales en la Universidad de Leiden , se convirtió en profesor en la Universidad Libre de Berlín en 1987 a la edad de 28 años y fue el profesor más joven de Alemania. [3] Desde 1996 es 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]
Investigar
Gran parte de la investigación de Welzl se ha centrado en la geometría computacional . Con David Haussler , mostró 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 rango eficientes en el espacio . [4] Él ideó algoritmos aleatorios en tiempo lineal para el problema de 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 muy citadas por 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] probar si dos conjuntos de puntos pueden mapearse entre sí mediante un combinación de una transformación geométrica y una pequeña perturbación, [8] y pionero en el uso de curvas de relleno de 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] como 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-Brandenburgo en 2007. [15]
Referencias
- ^ a b c d Curriculum vitae , consultado el 11 de febrero de 2012.
- ^ Emmerich (Emo) Welzl en el Proyecto de genealogía de las matemáticas .
- ^ "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 .
- ^ Haussler, David ; Welzl, Emo (1987), "ε-nets and simplex range queries", Discrete and Computational Geometry , 2 (2): 127-151, doi : 10.1007 / BF02187876 , MR 0884223.
- ^ Welzl, Emo (1991), "Discos envolventes más pequeños (bolas y elipsoides)", en Maurer, H. (ed.), New Results and New Trends in Computer Science (PDF) , Lecture Notes in Computer Science, 555 , Springer- Verlag, págs. 359–370, doi : 10.1007 / BFb0038202 , ISBN 978-3-540-54869-0.
- ^ 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.
- ^ Welzl, Emo (1985), "Construyendo el gráfico de visibilidad para n segmentos de línea en el tiempo O ( n 2 )", Information Processing Letters , 20 (4): 167-171, doi : 10.1016 / 0020-0190 (85) 90044- 4 , MR 0801812.
- ^ 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.
- ^ 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étricos", Informática teórica , 181 (1): 3-15, doi : 10.1016 / S0304-3975 (96) 00259-9 , MR 1463526.
- ^ 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.
- ^ Andrzejak, Artur; Welzl, Emo (1998). "Reducir a la mitad los conjuntos de puntos" . Doc. Matemáticas. (Bielefeld) Extra Vol. ICM Berlín, 1998, vol. III . págs. 471–478.
- ^ Cita del premio ACM Fellow , consultada el 11 de febrero de 2012.
- ^ Perfil de miembro , Academia Alemana de Ciencias Leopoldina , consultado el 11 de febrero de 2012.
- ^ Perfil de miembro , Academia Europaea , consultado el 11 de febrero de 2012.
- ^ Perfil de miembro , Academia de Ciencias y Humanidades de Berlín-Brandenburgo , consultado el 11 de febrero de 2012.
enlaces externos
- Página de inicio en ETH Zurich