VO 111.048 / UE 111.049, Sommersemester 2011
| Startseite | Vorlesung | Übung | Informationen | Links |
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. |