 |
 |
| Algorithmen und Komplexität |
       |
| |
| Orientierung: |
| Heinz
Nixdorf Institut Algorithmen und Komplexität |
| |
| Webmaster |
» Proseminar Algorithmische Geometrie «
 |
Herzlich Willkommen auf den WWW-Seiten zum Proseminar »Algorithmische Geometrie « im Wintersemester 2005/06
Inhalt
In diesem Proseminar werden Vorträge zu Themen aus der algorithmischen Geometrie angeboten. Die Vorträge entsprechen Kapiteln aus dem Buch 'Computational Geometry: Algorithms and Applications' von de Berg, van Kreveld, Overmars und Schwarzkopf. Es werden unter anderem behandelt:- Schnitt von Liniensegmenten
- Polygontriangulierung
- Lineares Programmieren
- Bereichsuche
- Voronoi Diagramme und Delaunay Triangulierungen
- Konvexe Hüllen
- BSP Bäume
- Sichtbarkeitsgraphen
- Quadtrees
- Bewegungsplanung
etc.
Proseminar
von: Ulf Peter Schröder und Christian Sohler
Scheinvergabe
Voraussetzung für den Scheinerwerb ist ein gelungener Seminarvortrag und eine entsprechende Ausarbeitung von 10-15 Seiten.