Helmut Alt

Helmut Alt (nacido en 1950) es un científico informático alemán cuya investigación se centra en algoritmos de grafos y geometría computacional . Es conocido por su trabajo sobre la correspondencia de formas geométricas, incluyendo métodos para calcular eficientemente la distancia de Fréchet entre formas. También fue el primero en utilizar la expresión alemana "Algorithmische Geometrie" [geometría algorítmica] para referirse a la geometría computacional . ^{[ 1 ]} Es profesor de informática en la Universidad Libre de Berlín . ^{[ 2 ]}

Educación y carrera

Alt nació en 1950 en Wolfersweiler, una ciudad de Saarland que posteriormente se incorporó a Nohfelden . ^{[ 1 ]} Fue alumno de Kurt Mehlhorn en la Universidad de Saarland , donde completó su doctorado en 1976 sobre algoritmos para el análisis sintáctico de lenguajes libres de contexto . ^{[ 3 ]}

En la Universidad Libre de Berlín, se convirtió en el director de tesis doctoral de muchos estudiantes exitosos, ^{[ 1 ]} entre ellos Otfried Cheong (1992), Johannes Blömer (1993), Christian Knauer (2002), Carola Wenk (2002) y Maike Buchin (2007). ^{[ 3 ]}

Reconocimiento

La Universidad Libre de Berlín celebró un simposio en 2015 en honor al 65.º cumpleaños de Alt. ^{[ 4 ]} Otro simposio en honor a Alt y Günter Rote se celebró en 2022 en la Universidad Libre de Berlín, junto con el Simposio Internacional anual sobre Geometría Computacional . ^{[ 1 ]} En el mismo Simposio Internacional sobre Geometría Computacional, el trabajo de Alt con Michael Godau sobre el uso de la distancia de Fréchet para medir la similitud de formas (anunciado en el simposio de 1992 y publicado en un artículo de revista en 1995) recibió el premio SoCG Test of Time Award. ^{[ 5 ]}

Publicaciones seleccionadas

volúmenes editados

Matemáticas discretas computacionales: Lecciones avanzadas (Springer, LNCS 2122, 2001)
Algoritmos eficientes: Ensayos dedicados a Kurt Mehlhorn con motivo de su 60 cumpleaños (con Susanne Albers y Stefan Näher, Springer, LNCS 5760, 2009)
Algoritmos desconectados (con B. Vöcking, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer y D. Wagner , Springer, 2011)

Artículos de investigación

Alt, H.; Blum, N.; Mehlhorn, K. ; Paul, M. (1991), "Cálculo de un emparejamiento de cardinalidad máxima en un grafo bipartito en tiempo ${\textstyle O(n^{1.5}{\sqrt {m/\log n}})}$ ", Information Processing Letters , 37 (4): 237– 240, doi : 10.1016/0020-0190(91)90195-N , MR 1095712
Alt, Helmut; Behrends, Bernd; Blömer, Johannes (1995), "Aproximación de formas poligonales" , Annals of Mathematics and Artificial Intelligence , 13 ( 3–4 ): 251–265 , doi : 10.1007/BF01530830 , MR 1335736 , S2CID 16275664
Alt, Helmut; Godau, Michael (1995), "Cálculo de la distancia de Fréchet entre dos curvas poligonales", International Journal of Computational Geometry and Applications , 5 ( 1–2 ): 75–91 , doi : 10.1142/S0218195995000064 , MR 1331177
Alt, Helmut; Mehlhorn, Kurt ; Wagener, Hubert; Welzl, Emo (1988), "Congruencia, similitud y simetrías de objetos geométricos", Discrete & Computational Geometry , 3 (3): 237–256 , doi : 10.1007/BF02187910 , MR 0937285
Alt, Helmut; Efrat, Alon; Rote, Günter; Wenk, Carola (2003), "Matching planar maps", Journal of Algorithms , 49 (2): 262– 283, doi : 10.1016/S0196-6774(03)00085-3 , MR 2014509 , S2CID 3998112

Referencias

1 2 3 4 "Rote–Alt Fest" , Semana de Geometría Computacional , Universidad Libre de Berlín, 2022 , consultado el 21 de octubre de 2022
↑ Prof. aD Dr. Helmut Alt , Universidad Libre de Berlín, 18 de enero de 2007 , consultado el 21 de octubre de 2022.
1 2 Helmut Alt en el Proyecto de Genealogía Matemática
↑ HA65: Simposio en honor al 65 cumpleaños de Helmut Alt , Universidad Libre de Berlín, 20 de junio de 2015 , consultado el 21 de octubre de 2022.
↑ "Premios" , CG:WEEK 2022 , Universidad Libre de Berlín , consultado el 21 de octubre de 2022

Enlaces externos

Publicaciones de Helmut Alt indexadas por Google Académico

[raf-1] 1 2 3 4 "Rote–Alt Fest" , Semana de Geometría Computacional , Universidad Libre de Berlín, 2022 , consultado el 21 de octubre de 2022

[fub-2] Prof. aD Dr. Helmut Alt , Universidad Libre de Berlín, 18 de enero de 2007 , consultado el 21 de octubre de 2022.

[mg-3] 1 2 Helmut Alt en el Proyecto de Genealogía Matemática

[ha65-4] HA65: Simposio en honor al 65 cumpleaños de Helmut Alt , Universidad Libre de Berlín, 20 de junio de 2015 , consultado el 21 de octubre de 2022.

[tot-5] "Premios" , CG:WEEK 2022 , Universidad Libre de Berlín , consultado el 21 de octubre de 2022

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]