19313801
Vorlesung
SoSe 19: Algorithmische Geometrie
Boris Klemz, Günther Rothe
Zusätzl. Angaben / Voraussetzungen
Empfohlene Vorkenntnisse: "Höhere Algorithmik" oder verwandte Veranstaltungen.
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.
SchließenKommentar
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.
SchließenLiteraturhinweise
- M. de Berg, O. Cheong, M. van Kreveld, M. Overmars. Computational Geometry: Algorithms and Applications. Springer-Verlag Berlin, 2008.
- R. Klein. Algorithmische Geometrie. Addison-Wesley, 1997.
- J.-D. Boissonnat, M. Yvinec. Algorithmic Geometry. Cambridge University Press, 1998.
- F.P. Preparata, M.I. Shamos. Computational Geometry: An Introduction. Springer-Verlag New York, 1985.
- K. Mehlhorn. Data Structures and Algorithms, Vol. 3: Multi-dimensional Searching and Computational Geometry. Springer-Verlag Berlin, 1984.
27 Termine
Regelmäßige Termine der Lehrveranstaltung
Di, 09.04.2019 14:00 - 16:00
Di, 16.04.2019 14:00 - 16:00
Di, 23.04.2019 14:00 - 16:00
Di, 30.04.2019 14:00 - 16:00
Di, 07.05.2019 14:00 - 16:00
Di, 14.05.2019 14:00 - 16:00
Di, 21.05.2019 14:00 - 16:00
Di, 28.05.2019 14:00 - 16:00
Di, 04.06.2019 14:00 - 16:00
Di, 11.06.2019 14:00 - 16:00
Di, 18.06.2019 14:00 - 16:00
Di, 25.06.2019 14:00 - 16:00
Di, 02.07.2019 14:00 - 16:00
Di, 09.07.2019 14:00 - 16:00
Do, 11.04.2019 14:00 - 16:00
Do, 18.04.2019 14:00 - 16:00
Do, 25.04.2019 14:00 - 16:00
Do, 02.05.2019 14:00 - 16:00
Do, 09.05.2019 14:00 - 16:00
Do, 16.05.2019 14:00 - 16:00
Do, 23.05.2019 14:00 - 16:00
Do, 06.06.2019 14:00 - 16:00
Do, 13.06.2019 14:00 - 16:00
Do, 20.06.2019 14:00 - 16:00
Do, 27.06.2019 14:00 - 16:00
Do, 04.07.2019 14:00 - 16:00
Do, 11.07.2019 14:00 - 16:00