19313801 Lecture

SoSe 19: Computational Geometry

Boris Klemz, Günther Rothe

Additional information / Pre-requisites

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.

close

Comments

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.

close

Suggested reading

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

27 Class schedule

Regular appointments

Tue, 2019-04-09 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Tue, 2019-04-16 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Tue, 2019-04-23 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Tue, 2019-04-30 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Tue, 2019-05-07 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Tue, 2019-05-14 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Tue, 2019-05-21 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Tue, 2019-05-28 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Tue, 2019-06-04 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Tue, 2019-06-11 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Tue, 2019-06-18 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Tue, 2019-06-25 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Tue, 2019-07-02 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Tue, 2019-07-09 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Thu, 2019-04-11 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Thu, 2019-04-18 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Thu, 2019-04-25 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Thu, 2019-05-02 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Thu, 2019-05-09 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Thu, 2019-05-16 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Thu, 2019-05-23 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Thu, 2019-06-06 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Thu, 2019-06-13 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Thu, 2019-06-20 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Thu, 2019-06-27 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Thu, 2019-07-04 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Thu, 2019-07-11 14:00 - 16:00

Lecturers:
Boris Klemz
Univ.-Prof. Dr. Günther Rothe

Location:
T9/055 Seminarraum (Takustr. 9)

Subjects A - Z