Computational Geometry
Summer Term 2010
Times and places
Carsten Schultz: tba
Tutorials by Bernd Gonska:
tba
Overview
In dieser Vorlesung wird eine Einführung in die algorithmische Geometrie ("computational geometry") gegeben. Ausgangspunkt dieses Gebiets ist es, algorithmische Probleme auf den grundlegenden Objekten der diskreten Geometrie (Punktkonfigurationen, Polytope, Arrangements von Geraden und Ebenen, Triangulierungen und Unterteilungen, Voronoi-Diagramme, etc.) zu verstehen und effiziente Algorithmen für ihre Behandlung zu entwickeln.
