Vorlesung (Hauptstudium)
Grundlagen der Algorithmischen Geometrie
Prof. 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.
| Zeit, Ort | Di 15-17, Do 9-11, HS 1 |
| Semesterwochenstunden | 4V + 2Ü |
| Übungen | nach Vereinb. (Prof. Dr. Rolf Klein, Florian Berger) |
| Bereich (alte DPO) | A |
| Bereich (neue DPO) | A1 |
| Literatur | R. Klein, Algorithmische Geometrie, Springer, 2005
M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry, Springer, 2000 |
| Informationen im WWW | http://web.informatik.uni-bonn.de/I/Lehre/Vorlesungen/AlgGeom0708/ |
|
Übersicht: alle Semester
Programmierpraktikum Diskrete Optimierung
Offline-Bewegungsplanung