Course catalog

19313801

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, 14:00 - 16:00 14 Class schedule

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, 14:00 - 16:00 13 Class schedule

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)

Back to list of modules

Location: T9/055 Seminarraum (Takustr. 9)

Schedule: Di 14:00-16:00, Do 14:00-16:00

Class starts on: 2019-04-09

Course language: German

Contact hours: 4

ECTS credits: 10 (for exchange students)

Number of participants: 25

Limited attendance: Yes

Attendance required: No

Relevant semester: 0

Modules where this course belongs: