19313801 Lecture

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.

close

Comments

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.

close

Suggested 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.
close

27 Class schedule

Regular appointments

Wed, 2015-04-15 16:00 - 18:00

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

Location:
SR 005/T9 Übungsraum (Takustr. 9)

Wed, 2015-04-22 16:00 - 18:00

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

Location:
SR 005/T9 Übungsraum (Takustr. 9)

Wed, 2015-04-29 16:00 - 18:00

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

Location:
SR 005/T9 Übungsraum (Takustr. 9)

Wed, 2015-05-06 16:00 - 18:00

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

Location:
SR 005/T9 Übungsraum (Takustr. 9)

Wed, 2015-05-13 16:00 - 18:00

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

Location:
SR 005/T9 Übungsraum (Takustr. 9)

Wed, 2015-05-20 16:00 - 18:00

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

Location:
SR 005/T9 Übungsraum (Takustr. 9)

Wed, 2015-05-27 16:00 - 18:00

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

Location:
SR 005/T9 Übungsraum (Takustr. 9)

Wed, 2015-06-03 16:00 - 18:00

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

Location:
SR 005/T9 Übungsraum (Takustr. 9)

Wed, 2015-06-10 16:00 - 18:00

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

Location:
SR 005/T9 Übungsraum (Takustr. 9)

Wed, 2015-06-17 16:00 - 18:00

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

Location:
SR 005/T9 Übungsraum (Takustr. 9)

Wed, 2015-06-24 16:00 - 18:00

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

Location:
SR 005/T9 Übungsraum (Takustr. 9)

Wed, 2015-07-01 16:00 - 18:00

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

Location:
SR 005/T9 Übungsraum (Takustr. 9)

Wed, 2015-07-08 16:00 - 18:00

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

Location:
SR 005/T9 Übungsraum (Takustr. 9)

Wed, 2015-07-15 16:00 - 18:00

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

Location:
SR 005/T9 Übungsraum (Takustr. 9)

Fri, 2015-04-17 10:00 - 12:00

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

Location:
055/T9 Seminarraum (Takustr. 9)

Fri, 2015-04-24 10:00 - 12:00

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

Location:
055/T9 Seminarraum (Takustr. 9)

Fri, 2015-05-08 10:00 - 12:00

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

Location:
055/T9 Seminarraum (Takustr. 9)

Fri, 2015-05-15 10:00 - 12:00

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

Location:
055/T9 Seminarraum (Takustr. 9)

Fri, 2015-05-22 10:00 - 12:00

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

Location:
055/T9 Seminarraum (Takustr. 9)

Fri, 2015-05-29 10:00 - 12:00

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

Location:
055/T9 Seminarraum (Takustr. 9)

Fri, 2015-06-05 10:00 - 12:00

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

Location:
055/T9 Seminarraum (Takustr. 9)

Fri, 2015-06-12 10:00 - 12:00

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

Location:
055/T9 Seminarraum (Takustr. 9)

Fri, 2015-06-19 10:00 - 12:00

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

Location:
055/T9 Seminarraum (Takustr. 9)

Fri, 2015-06-26 10:00 - 12:00

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

Location:
055/T9 Seminarraum (Takustr. 9)

Fri, 2015-07-03 10:00 - 12:00

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

Location:
055/T9 Seminarraum (Takustr. 9)

Fri, 2015-07-10 10:00 - 12:00

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

Location:
055/T9 Seminarraum (Takustr. 9)

Fri, 2015-07-17 10:00 - 12:00
Klausu

Comments:
Klausur

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

Location:
053/T9 Seminarraum (Takustr. 9)
055/T9 Seminarraum (Takustr. 9)

Subjects A - Z