SoSe 15: Algorithmische Geometrie
Helmut Alt
Additional information / Pre-requisites
Zielgruppe
Informatiker und interessierte Mathematiker im Masterstudiengang oder im Schwerpunkt des Bachelorstudiengangs
Empfohlene Vorkenntnisse
"Höhere Algorithmik" oder eine andere Vorlesung ähnlichen Inhalts.
closeComments
Inhalt
Effiziente Algorithmen für geometrische Probleme, z.B. Finden der konvexen Hülle einer Punktmenge, Voronoi-Diagramme, Delaunay-Triangulierung, geometrische Datenstrukturen, etwa zum Finden eines Punktes in einer ebenen Unterteilung. Das Gebiet hat Anwendungen in Computer-Graphik, Muster- und Formerkennung, geographischen Informationssystemen, CAD usw. Da es sich um das Hauptarbeitsgebiet der AG Theoretische Informatik handelt, ist ein Besuch für alle ratsam, die bei einem Dozenten dieser Gruppe eine Bachelor- oder Masterarbeit anfertigen wollen. Solche Arbeiten können im Anschluss an die Vorlesung vergeben werden.
closeSuggested reading
- J.-D. Boissonnat, M. Yvinec. Algorithmic Geometry. Cambridge University Press, 1998.
- R. Klein. Algorithmische Geometrie. Addison-Wesley, 1997.
- M. de Berg, O. Cheong, M. van Kreveld, M. Overmars. Computational Geometry: Algorithms and Applications. Springer-Verlag Berlin, 2008.
- F.P. Preparata, M.I. Shamos. Computational Geometry: An Introduction. Springer-Verlag New York, 1985.
27 Class schedule
Regular appointments
Inhalt
Effiziente Algorithmen für geometrische Probleme, z.B. Finden der konvexen Hülle einer Punktmenge, Voronoi-Diagramme, Delaunay-Triangulierung, geometrische Datenstrukturen, ... read more