University of Konstanz
Algorithmik
Prof. Dr. Ulrik Brandes

Seminar Algorithmische Geometrie

+++ Aktuelles +++

Die Vorträge in diesem Seminar behandeln ausgewählte Themen aus der Algorithmischen Geometrie. Grundlage ist das Buch

  1. Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars: Computational Geometry - Algorithms and Applications. Springer 1997, 2000, 2008.
aus dem einzelne Kapitel vergeben werden. Die Präsentation der Kapitelinhalte kann wahlweise in Deutsch oder Englisch erfolgen.
Das Seminar ist offen für Teilnehmer/innen im Vertiefungs-, Master- oder Promotionsstudium aller Fachbereiche, insbesondere Informatik, Mathematik.

Termine

Seminar (U. Brandes, S. Cornelsen, M. Badent) Fr 12:30 – 14:00 (G 305)
Prüfungen Vortrag und schriftliche Ausarbeitung (Abgabe bis 27.08.2010)
Datum Vortragende(r) Pate Thema Material Betreuerin
16.04.2010 Sabine Cornelsen
Melanie Badent
Besprechung und Themenvergabe
28.05.2010 Lena Meyer Jan Weber Line Segment Intersection Natalie
11.06.2010 Regina Neubrand Lena Meyer Polygon Triangulation Melanie
18.06.2010 Philipp Ziemer Regina Neubrand Voronoi Diagrams Melanie
02.07.2010 Mark Ortmann Philipp Ziemer Orthogonal Range Searching
Point Location
Sabine
09.07.2010 Jan Weber Mark Ortmann Delaunay Triangulations Kapitel 9 Sabine

Literatur

Weitere Informationen