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 auch aus theoretischer Perspektive reizvoll sind. Unser Geometrie-Labor (http://www.geometrylab.de/) bietet die Möglichkeit, sich viele der in der Vorlesung vorgestellten Algorithmen anhand von Java-Applets zu veranschaulichen.

Diese Bachelor-Vorlesung ist für alle Studenten geeignet, die die Algorithmen und Berechnungskomplexität I gehört haben, und kann auch von Diplomstudenten als A1-Vorlesung gehört werden.

• Übungsblatt01
• Übungsblatt02
• Übungsblatt03
• Übungsblatt04
• Übungsblatt05
• Übungsblatt06
• Übungsblatt07
• Übungsblatt08
• Übungsblatt09
• Übungsblatt10
• Übungsblatt11

Die mündlichen Prüfungen finden am 22.07 und 23.07 statt. Bitte melden Sie sich spätestens bis zum 07.07. bei Frau Antje Bertram, um einen Termin zu vereinbaren.

Jeder Hörer sollte sich in die Mailingliste eintragen.

Rolf Klein: Algorithmische Geometrie, 2. Auflage, Springer 2005