Seminar über Geometrische Algorithmen SS 2020
LVR-Nr: | 150 532 |
---|---|
Veranstaltung: | Seminar über Geometrische Algorithmen |
Dozentin: | Maike Buchin |
News
- Weitere Informationen zum Seminar werden demnächst per Mail und im Moodle bekannt gegeben.
- Bei Interesse an dem Seminar melden Sie sich bitte per Email bei der Dozentin an.
Kommentar
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.
Voraussetzungen
Die Vorlesung Algorithmische Geometrie und/oder Geometrische Approximationsalgorithmen.
Literatur
Die Seminarthemen orientieren sich an Kapiteln aus den folgenden Büchern:
- ``Computational Geometry - Theory and Applications'' von de Berg et al.
- ``Geometric Approximation Algorithms''' von Sariel Har-Peled