Algorithmische Geometrie

Rolf Klein war nach seiner Promotion in Mathematik seit 1989 als Professor für Informatik in Essen und Hagen und seit 2000 in Bonn auf einem Lehrstuhl für Theoretische Informatik tätig. Sein Forschungsschwerpunkt liegt im Bereich Algorithmische Geometrie. Anne Driemel hat im Jahr 2013 an der Universität Utrecht in der Informatik promoviert. Sie ist als Junior Fellow im Hausdorff-Zentrum in der Bonner Mathematik und als Professorin im Fach Informatik tätig und und wurde im Jahr 2022 zum Mitglied im Lenkungsausschuss der internationalen Gemeinschaft der Algorithmischen Geometrie gewählt. Herman Haverkort hat im Jahr 2004 an der Universität Utrecht in der Informatik promoviert. Danach hat er an der TU Eindhoven in Forschung und Lehre gearbeitet, mit Schwerpunkt in der Algorithmischen Geometrie. Seit 2018 arbeitet er an der Universität Bonn.

Grundlagen.- Das Sweep-Verfahren.- Geometrische Datenstrukturen.- Durchschnitte, Zerlegungen und Sichtbarkeit.- Voronoi-Diagramme.- Berechnung des Voronoi-Diagramms.- Weiterführende Ergebnisse.