Kurt Mehlhorn

Education and Career
- Graduated in 1971 from the Technical University of Munich
- Studied computer science and mathematics
- Earned Ph.D. in 1974 from Cornell University under Robert Constable's supervision
- Joined Saarland University faculty in 1975
- Served as chair of the computer science department at Saarland University in 1976-1978 and 1987-1989

Awards and Honors
- Won Gottfried Wilhelm Leibniz Prize in 1986
- Received Gay-Lussac-Humboldt-Prize in 1989
- Awarded Karl Heinz Beckurts Award in 1994
- Honored with Konrad Zuse Medal in 1995
- Received EATCS Award and Paris Kanellakis Award in 2010

Research
- Author of several books and over 250 scientific publications
- Contributions to data structures, computational geometry, computer algebra, parallel computing, VLSI design, computational complexity, combinatorial optimization, and graph algorithms
- Played a role in the development of algorithm engineering
- Co-developer of LEDA (Library of Efficient Data types and Algorithms)
- Established research centers for computer science in Germany, including the Max Planck Institute for Computer Science and the research center at Dagstuhl

Books and Publications
- Authored 'Effiziente Algorithmen' in 1977, later revised and translated as 'Data Structures and Algorithms'
- Listed in the Mathematics Genealogy Project
- CV available
- Served on the Infosys Prize jury in 2009
- Mentioned in the Bulletin of the EATCS and Notices of the American Mathematical Society

Other Achievements and Memberships
- Became a member of the Academia Europaea in 1995
- Named Fellow of the Association for Computing Machinery in 1999
- Became a member of the Berlin-Brandenburg Academy of Sciences in 2001
- Inducted into the German Academy of Sciences Leopoldina in 2004
- Became a foreign member of the National Academy of Engineering and the National Academy of Sciences in 2014