Institut für Informatik
Rheinische Friedrich-Wilhelms-Universität Bonn
Vorlesung (Hauptstudium)Algorithmische Geometrie IProf. Dr. Rolf Klein
Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nächsten Nachbarn? Wie lässt sich der Durchschnitt von zwei Polygonen effizient berechnen? Wie findet man ein Ziel in unbekannter Umgebung? Mit diesen und vielen anderen Fragen beschäftigt sich die Algorithmische Geometrie. Wir betrachten Probleme, die einen realen Anwendungshintergrund besitzen und dabei selbst recht reizvoll sind. Zu einigen Problemen gibt es in unserem ’Geometrie-Labor’ Java-Applets, mit denen Experimente ausgeführt werden können.
Wir verwenden folgende Literatur: R. Klein, Algorithmische Geometrie, Springer, 2005 M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry, Springer, 2000 Übung: Der Termin für die Übungen wird in der ersten Vorlesung festgelegt. Voraussichtlich findet alle zwei Wochen eine 2-stündige Übung statt.
|
|
Uni-Bonn
-
Math-Nat
-
Informatik
-
I
II
III
IV
V
VI |
Übersicht: alle Semester
Programmierpraktikum Diskrete Optimierung
Reale und Robuste Implementierung Geometrischer Algorithmen