Vorlesung Sommer 2006:

Algorithmische Geometrie

level



Vorlesung: Mo. 14:15-16, Mi. 10:15-12:00, OH 14, Raum 304
Übung: Dienstag 10:15-12:00, OH 14, Raum 304
Beginn der Vorlesung: Mo. 3. April






Aus dem Inhalt:

Die algorithmische Geometrie entwickelte sich aus dem Gebiet  Entwurf und Analyse von Algorithmen in den späten 70'ern und ist mittlerweile zu einer eigenständigen Disziplin herangewachsen. Der Erfolg dieser Forschungsrichtung der Informatik ist sicherlich durch die Anschaulichkeit der Probleme, die Eleganz der gefundenen Lösungen und durch die  Relevanz  des Gebietes  in Anwendungen zu erklären. Mit dieser Vorlesung machen wir Bekanntschaft mit den grundlegenden Problemen und Techniken der algorithmischen Geometrie. Wir behandeln unter anderem die folgenden Themen:


Sweepline Verfahren
Konvexe Hüllen
Untere Schranken
Lineare Programmierung
Bewegungsplanung
Arrangements von Geraden
Delaunay Triangulierung
Voronoi Diagramme

Literatur:

Was wurde wann gemacht:


Übungen: