Dr. Edgar Ramos
Dr. Stefan Schirra

Das Gebiet Algorithmische Geometrie beschäftigt sich mit dem Entwurf und der Analyse von Algorithmen und Datenstrukturen für geometrische Probleme. Geometrische Probleme treten in einer Vielzahl von Anwendungsgebieten auf, z.B. in der Computergrafik, der Kartographie, beim VLSI-Entwurf, beim Bildverstehen, beim computerunterstützten Entwurf (CAD), in der Robotik und bei der Modellierung von Molekülen. Im Seminar werden wir uns neuere, anwendungsnahe Arbeiten aus der Algorithmischen Geometrie ansehen. Grundlagen zum Lesen der Arbeiten werden gemeinsam anhand ausgewählter Kapitel aus Lehrbüchern erarbeitet. Dazu werden wir insbesondere das Buch Computational Geometry: Algorithms and Applications von de Berg, van Kreveld, Overmars und Schwarzkopf benutzen.

Termin:

• Di. 16 - 18, Raum 021, Gebäude 46 (MPI);

Vortragsliste

weitere Informationen:

• bei Edgar Ramos, Zimmer 307, Gebäude 46 (MPI), oder Stefan Schirra, Zimmer 306, Gebäude 46;