Helmut Alt


Helmut Alt is a German computer scientist whose research concerns graph algorithms and computational geometry. He is known for his work on matching geometric shapes, including methods for efficiently computing the Fréchet distance between shapes. He was also the first to use the German phrase "Algorithmische Geometrie" to refer to computational geometry. He is a professor of computer science at the Free University of Berlin.

Education and career

Alt was born in 1950 in Wolfersweiler, a town in Saarland that later became incorporated into Nohfelden. He became a student of Kurt Mehlhorn at Saarland University, where he completed his Ph.D. in 1976 on algorithms for parsing context-free languages.
At the Free University of Berlin, he became the doctoral advisor of many successful students, including Otfried Cheong, Johannes Blömer, Christian Knauer, Carola Wenk, and Maike Buchin.

Recognition

The Free University of Berlin held a symposium on 2015 in honor of Alt's 65th birthday. Another symposium in honor of Alt and Günter Rote was held in 2022 at the Free University of Berlin, in conjunction with the annual International Symposium on Computational Geometry. At the same International Symposium on Computational Geometry, Alt's work with Michael Godau on using Fréchet distance to measure the similarity of shapes was given the SoCG Test of Time Award.

Selected publications

Edited volumes

  • Computational Discrete Mathematics: Advanced Lectures
  • Efficient Algorithms: Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday
  • ''Algorithms Unplugged''