VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
Seminar of Computational Geometry
Seminar zur algorithmischen Geometrie
Last Updated: 2026-02-05 15:14:27
Abstract
In this seminar, the students present original research papers on low-and highdimensional computational geometry, most of them very recent.Admission criterion is the former or parallel participation in one of the courses``Algorithmische Geometrie'' or ``Approximate Methods in Geometry''.
Objective
Das Halten eines ca. 45-min. Vortrages über ein Thema aus (1) oder aus ausgewählten Einzelveröffentlichungen. Eine Liste der möglichen Themen ist bei der ersten Veranstaltung oder auf der Web-page erhältlich.
Content
Algorithmische Geometrie ist ein Bereich der Informatik, der sich mit der Entwicklung und Analyse von Algorithmen für geometrische Probleme befasst. Viele Fragestellungen aus Anwendungsbereichen wie Geographische Informationssysteme (GIS), CAD/CAM, Computer Graphik, Molekulare Biologie und Robotik lassen sich als geometrische Probleme formulieren und mit Methoden der Algorithmischen Geometrie effizient lösen. Dieses Seminar ist eine Einführung in den Bereich der Algorithmischen Geometrie. In den Vorträgen sollen Grundprobleme der Algorithmischen Geometrie sowie einer oder mehrere effiziente, interessante und/oder elegante Algorithmen zu deren Lösung vorgestellt werden. Die Themen umfassen (aber sind nicht beschränkt auf): Paar mit minimalem Abstand (closest pair), konvexe Hülle in 2 und 3 Dimensionen, Voronoi-Diagramme, planare Punktlokalisierung und niedrig-dimensionales Lineares Programmieren.
Resources
Literature
Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, Berlin, 1997.
General Information
- Language
- German
- Levels
- BSC , MSC
- Frequency
- Yearly recurring
Examination
- Type
- graded semester performance
Course Components
| Type | Title | Time & Place | Hours |
|---|---|---|---|
| seminar |
Seminar zur Algorithmischen Geometrie
Upon request, this seminar will be held in English.
|
|
2 h weekly |