Parallele Algorithmische Geometrie

Das Seminar wird als Blockseminar durchgeführt. Das Seminar wird am 22. Januar 2010 von 15-19 Uhr stattfinden. Eine Vorbesprechung mit Themenvergabe fand am Mo. 12. Oktober um 14:00 Uhr in G29-224 statt.

Im Seminar werden wir uns parallele Algorithmen für grundlegende geometrische Probleme anschauen, beispielsweise konvexe Hülle, Schnittprobleme, geometrische Suche, Sichtbarkeitsprobleme, Nachbarschaftsprobleme, Voronoi Diagramme und geometrische Optimierungsprobleme.

Ablauf am 22.01.2010 ( jeweils 35 Min. Vortrag + 10 Min. für Fragen und Diskussion)

G29-K058

15:15 - 16:00 Andreas Hasselberg Paralle Berechnung der konvexen Hülle einer Punktmenge

16:00 - 16:45 René Zimmermann Paralle Berechnung des Voronoi Diagrams einer Punktmenge

G29-335

17:15 - 18:00 Sebastian Dörner Paralle Berechnung nächstgelegener Nachbarpunkte

18:00 - 18:45 Markus Köppen Paralle Punktlokalisierung

Hinweis: "How to present a paper in theoretical computer science" () ist eine inzwischen in die Jahre gekommene Anleitung zur Vortragsvorbereitung, die aber immer noch sehr nützliche Infos bietet. Natürlich muss man die Hinweise zur Medienwahl auf die neuen Gegebenheiten übertragen (damals waren Beamer noch eine Rarität).