Helmut Alt

Helmut Alt (född 1950) är en tysk datavetare vars forskning rör grafalgoritmer och beräkningsgeometri . Han är känd för sitt arbete med att matcha geometriska former, inklusive metoder för att effektivt beräkna Fréchet-avståndet mellan former. Han var också den första som använde den tyska frasen "Algorithmische Geometrie" [algoritmisk geometri] för att hänvisa till beräkningsgeometri . Han är professor i datavetenskap vid Free University of Berlin .

Utbildning och karriär

Alt föddes 1950 i Wolfersweiler, en stad i Saarland som senare införlivades med Nohfelden . Han blev student till Kurt Mehlhorn vid Saarlands universitet , där han tog sin doktorsexamen. 1976 om algoritmer för att analysera sammanhangsfria språk .

Vid Free University of Berlin blev han doktorandrådgivare för många framgångsrika studenter, inklusive Otfried Cheong (1992), Johannes Blömer (1993), Christian Knauer (2002), Carola Wenk (2002) och Maike Buchin (2007).

Erkännande

Fria universitetet i Berlin höll ett symposium 2015 för att hedra Alts 65-årsdag. Ett annat symposium för att hedra Alt och Günter Rote hölls 2022 vid Free University of Berlin, i samband med det årliga International Symposium on Computational Geometry . Vid samma internationella symposium om beräkningsgeometri fick Alts arbete med Michael Godau om att använda Fréchet-avstånd för att mäta likheten mellan former (tillkännagavs vid symposiet 1992 och publicerades i en tidskrift 1995) SoCG Test of Time Award.

Utvalda publikationer

Redigerade volymer

• Computational Discrete Mathematics: Advanced Lectures (Springer, LNCS 2122, 2001)
• Effektiva algoritmer: essäer tillägnad Kurt Mehlhorn i samband med hans 60-årsdag (med Susanne Albers och Stefan Näher, Springer, LNCS 5760, 2009)
• Algorithms Unplugged (med B. Vöcking, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer och D. Wagner , Springer, 2011)

Forskningsartiklar

•   Alt, H.; Blum, N.; Mehlhorn, K .; Paul, M. (1991), "Beräknar en maximal kardinalitetsmatchning i en tvådelad graf i tid ${\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), "Approximate matching of polygonal shapes" , Annals of Mathematics and Artificial Intelligence , 13 (3–4): 251–265, doi : 10.1007 /BF01530830 , MR 13327736 616 S
•   Alt, Helmut; Godau, Michael (1995), "Computing the Fréchet distance between two polygonal curves", International Journal of Computational Geometry and Applications , 5 (1–2): 75–91, doi : 10.1142/S0218195995000064 , MR 73117
•   Alt, Helmut; Mehlhorn, Kurt ; Wagener, Hubert; Welzl, Emo (1988), "Congruence, similarity, and symmetries of geometric objects", 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 1239

externa länkar

• Helmut Alt -publikationer indexerade av Google Scholar