Algorithmische Geometrie (Algorithmic Geometry)

Diese Webseite zur Lehrveranstaltung des Sommersemesters 2011 kann auch zur Information über die Themen der LVA im Sommersemester 2013 dienen (VO von J. Wallner abgehalten). Es gibt einstweilen keine eigene Webseite. Als Literatur wird 2013 das Buch von M. de Berg et al empfohlen (siehe Link "Vorlesung"). Kommentar hinzugefügt J.W. 15.1.2013.

VO 111.048 / UE 111.049, Sommersemester 2011

Die Algorithmische Geometrie entwickelt effiziente Algorithmen zur Lösung geometrischer Probleme. In der Vorlesung werden die klassischen Aufgabenstellungen der Algorithmischen Geometrie vorgestellt, gelöst und diskutiert. In der Übung werden die Algorithmen der Vorlesung implementiert und in vorhandenen Implementierungen getestet.

Die zu einer gegebenen zweidimensionalen Punktwolke (links) gehörende konvexe Hülle (2.v.l), die Delaunay Triangulierung (3.v.l) und das Voronoi Diagramm (4.v.l).

Auf diesen Seiten finden sich weiterführende Information zu:
[Vorlesung] eine detailierte Liste der Themen (und Termine) der Vorlesung.
[Übung] Unterlagen für die Übung zur Vorlesung.
[Informationen] allgemeine Informationen zu Vorlesung und Übung, wie Zeit, Ort und Kontaktinformationen.
[Links] Links zu Seiten über Algorithmische Geoemtrie.