Verfahren der Algorithmischen Geometrie sind meist sehr rechenintensiv. Bei vielen Anwendungen, z. B. in der Bildverarbeitung (vor allem in Echtzeit), sind kurze Bearbeitungszeiten, also schnelle Algorithmen, gefragt. Berechnungen auf modernen Hochleistungsrechnern erfordern aber speziell parallelisierte Algorithmen. Dieser Thematik wird sich das Seminar widmen. Nach der Einführung zu parallelen Berechnungsmodellen sollen parallele Algorithmen betrachtet werden, z. B. zu den Problemkreisen Sortieren, Graphalgorithmen, Konvexe Hülle, Nächste Nachbarn, Linienschnitte, Voronoi-Diagramme.
Elementare Kenntnisse in Datenstrukturen und Algorithmen (Info II).
Montag 14 - 16 Uhr H 12
| Name | Thema | Quelle |
| Desislava Georgieva | Konvexe Hüllen in 2D | |
| Stefan Elsen | Konvexe Hüllen in 3D | PowerPoint |
| Martin Greilich | Voronoi-Diagramme | |
| Annette Böhm | Simplex Range Searching | |
| Markus Weis | Search and Intersection | PowerPoint |
| Nikolaj Schumacher Philip Ralph Weber |
Motion Planning |
Vortrag Ausarbeitung |