Emo Welzl (* 4. August 1958 in Linz) ist ein österreichischer Informatiker, der für seine Forschungen im Bereich der algorithmischen Geometrie bekannt ist. Er ist Professor am Institut für Theoretische Informatik der ETH Zürich.
Leben Emo Welzl studierte ab 1977 an der Universität Graz und schloss dies 1981 mit dem Diplom in angewandter Mathematik ab. Anschließend folgte bis 1983 eine Promotion bei Hermann Maurer mit der Dissertation Formale Beschreibung von Bildern. Als Post-Doktorand war er 1984 an der Universität Leiden und 1985 war er Gastprofessor an der University of Colorado in Denver. 1988 habilitierte er sich an der Universität Graz in Informatik.
Von 1987 bis 1996 war er Professor für Mathematik (Berechenbarkeitstheorie) an der FU Berlin und leitete von 1991 bis 1996 das Graduiertenprogramm Algorithmische Diskrete Mathematik der Berliner Universitäten. 1994 war er Gastwissenschaftler für vier Monate am International Computer Science Institute (ICSI) in Berkeley.
1996 wurde er Professor an der ETH Zürich und leitete eine Arbeitsgruppe am Institut für Theoretischen Informatik bis zu seiner Emeritierung. Er betreute über 45 Doktorandinnen und Doktoranden darunter auch József Solymosi und Robin A. Moser. Von 2000 bis 2005 war er Leiter des Berlin-Züricher Graduiertenprogramms Combinatorics, Geometry and Computation (CGC) am Standort Zürich. Er war von 2016 bis 2018 Leiter der Abteilung Informatik und davor bereits etwa 16 Jahre im Departementsausschuss aktiv. Im Januar 2024 ist er emeritiert worden.
Forschung Seine Forschungsinteressen liegen im Bereich der Grundlagen der Informatik, vor allem Algorithmen und Datenstrukturen, insbesondere algorithmische Geometrie und Anwendungen, kombinatorische Modelle zur Optimierung, randomisierte Methoden und diskrete Geometrie sowie Erfüllbarkeitsprobleme.
Zusammen mit David Haussler zeigte er, dass Methoden aus der computergestützten Lerntheorie, darunter ε-Netze und Vapnik-Chervonenkis-Dimension, bei geometrischen Problemen wie der Entwicklung platzsparender Datenstrukturen für die Bereichssuche nützlich sein können. Er entwickelte randomisierte Algorithmen für das Problem des kleinsten Kreises in linearer Zeit sowie für die niedrig-dimensionale lineare Optimierung und erarbeitete den kombinatorischen, abstrakten Rahmen, der beide Probleme verallgemeinert.
Herausgebertätigkeiten
Mitglied im Herausgebergremium von Discrete and Computational Geometry (seit 1988) Mitglied im Herausgebergremium von Journal of Universal Computer Science (seit 1994) Mitglied im Herausgebergremium von Computational Geometry – Theory and Applications (1991–2017)
Darüber hinaus hat Welzl in weiteren, zahlreichen Herausgebergremien für Zeitschriften und Konferenzen mitgearbeitet.
Auszeichnungen und Ehrungen
Max-Planck-Forschungspreis mit Micha Sharir (1992) Gottfried Wilhelm Leibniz-Preis (1995) Fellow der Association for Computing Machinery (1998) Vortragender auf dem ICM in Berlin (Halting Point Sets mit Artur Andrzejak) (1998) Mitglied der Deutschen Akademie der Naturforscher Leopoldina (2005) Mitglied der Academia Europaea (2006)Eintrag auf der Internetseite der Academia Europaea Mitglied der Berlin-Brandenburgischen Akademie der Wissenschaften (2007) Korrespondierendes Mitglied der Österreichischen Akademie der Wissenschaften (2014) Test of Time Award des Symposiums of Computational Geometry (SoCG) zusammen mit David Haussler für deren Paper von 1986 (2020) Lehrpreis der ETH Zürich = Goldene Eule (2023)
Veröffentlichungen (Auswahl)
Weblinks Mitgliedseintrag von Emo Welzl (mit Bild und Curriculum Vitae) bei der Nationalen Akademie der Wissenschaften Leopoldina Webseite an der ETH Zürich Emo Welzl: Schnelle Algorithmen - wie macht man sie und wozu braucht man sie (noch)?. Einführungsvorlesung. Videoportal der ETH Zürich, 13. Januar 1997.
Einzelnachweise
Kategorie:Informatiker Kategorie:Hochschullehrer (ETH Zürich) Kategorie:Hochschullehrer (Freie Universität Berlin) Kategorie:Mitglied der Leopoldina (21. Jahrhundert) Kategorie:Mitglied der Berlin-Brandenburgischen Akademie der Wissenschaften Kategorie:Korrespondierendes Mitglied der Österreichischen Akademie der Wissenschaften Kategorie:Mitglied der Academia Europaea Kategorie:Leibnizpreisträger Kategorie:Max-Planck-Forschungspreisträger Kategorie:Absolvent der Universität Graz Kategorie:Österreicher Kategorie:Geboren 1958 Kategorie:Mann