19313801 Vorlesung

SoSe 15: Algorithmische Geometrie

Helmut Alt

Zusätzl. Angaben / Voraussetzungen

Zielgruppe

Informatiker und interessierte Mathematiker im Masterstudiengang oder im Schwerpunkt des Bachelorstudiengangs

Empfohlene Vorkenntnisse

"Höhere Algorithmik" oder eine andere Vorlesung ähnlichen Inhalts.

Schließen

Kommentar

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.

Schließen

Literaturhinweise

  • 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.
Schließen

27 Termine

Regelmäßige Termine der Lehrveranstaltung

Mi, 15.04.2015 16:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Mi, 22.04.2015 16:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Mi, 29.04.2015 16:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Mi, 06.05.2015 16:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Mi, 13.05.2015 16:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Mi, 20.05.2015 16:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Mi, 27.05.2015 16:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Mi, 03.06.2015 16:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Mi, 10.06.2015 16:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Mi, 17.06.2015 16:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Mi, 24.06.2015 16:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Mi, 01.07.2015 16:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Mi, 08.07.2015 16:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Mi, 15.07.2015 16:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
SR 005/T9 Übungsraum (Takustr. 9)

Fr, 17.04.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
055/T9 Seminarraum (Takustr. 9)

Fr, 24.04.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
055/T9 Seminarraum (Takustr. 9)

Fr, 08.05.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
055/T9 Seminarraum (Takustr. 9)

Fr, 15.05.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
055/T9 Seminarraum (Takustr. 9)

Fr, 22.05.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
055/T9 Seminarraum (Takustr. 9)

Fr, 29.05.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
055/T9 Seminarraum (Takustr. 9)

Fr, 05.06.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
055/T9 Seminarraum (Takustr. 9)

Fr, 12.06.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
055/T9 Seminarraum (Takustr. 9)

Fr, 19.06.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
055/T9 Seminarraum (Takustr. 9)

Fr, 26.06.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
055/T9 Seminarraum (Takustr. 9)

Fr, 03.07.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
055/T9 Seminarraum (Takustr. 9)

Fr, 10.07.2015 10:00 - 12:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
055/T9 Seminarraum (Takustr. 9)

Fr, 17.07.2015 10:00 - 12:00
Klausu

Kommentar:
Klausur

Dozenten:
Univ.-Prof. Dr. Helmut Alt
Dr. Ludmilla Scharf

Räume:
053/T9 Seminarraum (Takustr. 9)
055/T9 Seminarraum (Takustr. 9)

Studienfächer A-Z