MPII Home PageMPII Home PageMPII Home Page
AG1 : Teaching
 Vorlesungsverzeichnis der AG1 Building 46.1



Proseminar und Seminar zu ''Geometrische Algorithmen'' - SS 2005


Dr. Susanne Schmitt, Dr. Nicola Wolpert

Gute Lösungen algorithmischer Probleme aus der Geometrie basieren meist auf zwei Grundlagen:

  • Verständnis der geometrischen Eigenschaften des Problems und
  • geeignete Anwendung algorithmischer Techniken und Datenstrukturen.

    Im Rahmen des Projektes EXACUS bieten wir eine Reihe von Seminaren, Vorlesungen und Bachelor- bzw. Masterarbeiten zum Bereich Geometrische Algorithmen an.

    Das Seminar behandelt das Buch Computational Geometry von M. de Berg, M. van Kreveld, M. Overmars und O. Schwarzkopf. In diesem Buch werden anhand verschiedener Anwendungen die wichtigsten geometrischen Konzepte und algorithmische Techniken erklärt.

    Es werden Proseminar- und Seminarvorträge vergeben.

    Betreuerinnen

    Dr. Susanne Schmitt

    		Geb. 46 (MPII), Raum 318
    Dr. Nicola Wolpert
    		Geb. 46 (MPII), Raum 323

    Termine


    Seminartermine:
    		Do 14-17 (Start: 14 s.t.) Geb. 45 (Informatik) Hörsaal II

    Themen

    Datum Thema Vortragende/r Betreuerin
    12.5.2005 Chapter 2: Line Segment Intersection Markus Hoffmann Susanne Schmitt
    12.5.2005 Chapter 3: Polygon Triangulation Thomas Jansen Nicola Wolpert
    19.5.2005 Chapter 5: Orthogonal Range Searching Mahmoud Fouz Susanne Schmitt
    19.5.2005 Chapter 6: Point Location Aleksandar Avramov Nicola Wolpert
    2.6.2005 Chapter 8: Arrangements and Duality Dmitry Tsesarsky Nicola Wolpert
    9.6.2005 Chapter 7: Voronoi Diagrams Jens Maue Susanne Schmitt
    9.6.2005 Chapter 9: Delaunay Triangulations David Schuler Susanne Schmitt
    16.6.2005 Chapter 10: More Geometric Data Structures Ali Ghaderi Nicola Wolpert
    16.6.2005 Chapter 11: Convex Hulls Vitaly Osipov Susanne Schmitt
    23.6.2005 Chapter 12: Binary Space Partitions Moritz Hardt Nicola Wolpert
    23.6.2005 Chapter 13: Robot Motion Planning Alberto Escalante Susanne Schmitt
    30.6.2005 Chapter 14: Quadtrees Isabell Schu Nicola Wolpert
    30.6.2005 Chapter 15: Visibility Graphs David Steurer Susanne Schmitt

    Hinweise

  • Für das Proseminar / Seminar kann man 9 Punkte (9LP) erhalten.
  • Der Vortrag muss eine Woche vor dem Termin der Betreuerin präsentiert werden.
  • Die Vorträge sollen gut verständlich sein.
  • Voraussetzung für den Schein ist die Teilnahme an allen Vorträgen des Proseminars / Seminars sowie die Präsentation des eigenen Vortrags.