RUB » LMI » Lehre » Seminar zu Geometrischen Algorithmen WS 2020

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: