Themen sind wichtige geometrische Strukturen vor wie konvexe Hülle, Voronoi-Diagramm und Delaunay-Triangulation sowie höherdimensionale Datenstrukturen. Noch andere Themen sind algorithmische Techniken wie Sweep, Divide-and-Conquer, randomisierte inkrementelle Konstruktion, Dynamisierung, amortisierte Kostenanalyse und kompetitive Analyse.
Literatur
- Rolf Klein. Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen.
Springer, 2005. - How to prepare a presentation