Das Seminar behandelt fortgeschrittene Themen der geometrischen Algorithmen. Dabei betrachten wir
sowohl exakte als auch approximative Lösungen. Insbesondere werden wir verschiedene Ansätze zur
nächsten Nachbarsuche sehen, das Konzept von Kernmengen kennenlernen, sowie Datenstrukturen
für Bereichsanfragen basierend auf simplizialen Zerlegungen der Ebene.
- Kursleiter/in: Maike Buchin
Semester: ST 2024