Algorithmische Geometrie
Vorlesung
W. Kurth

Übersicht (Themen- und Zeitplan) (HTML)

Teil 1: Einleitung (PDF) (DOC)
Teil 2: Hilfsmittel und Grundbegriffe (PDF) (DOC)
Zu den Grundlagen siehe auch Peter Bachmann: Vorlesungsskript zur Informatik I (Algorithmieren und Programmieren)
Teil 3: Das Sweep-Verfahren (PDF) (DOC)
Teil 4: Mehrdimensionale Suchstrukturen (PDF) (DOC)
Teil 5: Konvexe Hüllen (PDF) (DOC)
Teil 6: Polygontriangulierung: Wie bewacht man eine Kunstgalerie? (PDF) (DOC)
Teil 7: Punktlokalisierung: Wo bin ich? (PDF) (DOC)
Teil 8a: Voronoi-Diagramme: Wie finde ich das nächste Postamt? (Teil 1) (PDF) (DOC)
Teil 8b: Voronoi-Diagramme (Teil 2): Konstruktion und Verallgemeinerungen (PDF) (DOC)
Teil 9: Arrangements von Geraden (PDF) (DOC)
Teil 10: Bewegungsplanung für Roboter bei unvollständiger Information (PDF) (DOC)

Letzte Änderungen: 9. Juli 2008.