Für das Wintersemester 2014/2015 sind bereits alle Plätze vergeben!
Sie können allerdings bereits Themen für das nächste Semester besprechen.
Nehmen Sie bitte ggf. per E-Mail Kontakt auf!

In dieser Projektgruppe sollen vorrangig geometrische Algorithmen animiert dargestellt werden. Konkret wird nach einem wissenschaftlichen Artikel gearbeitet, der eine algorithmische Lösung einer zumeist geometrische Fragestellung beinhaltet. Der Algorithmus muss zunächst im Detail verstanden und soll anschließend implementiert werden. Wir verwenden eine Bibliothek mit grundlegenden geometrischen Objekten und vielen bereits implementierten Methoden. Auf diese kann zurückgegriffen werden.

Die Themenvergabe verläuft individuell. Interessenten wenden sich bitte per E-Mail an Elmar Langetepe. Wir vergeben Einzelthemen oder Themen für kleine Gruppen (2-3 Studierende).

Reverse nearest neighbors (bereits fürs WS vergeben)

Optimal highway construction (bereits fürs WS vergeben)

Decontaminations in graphs
* Mit Zeitbeschränkungen (bereits fürs WS vergeben)
* Ohne Zeitbeschränkungen (bereits fürs WS vergeben)

Computation of shortcuts in graphs (bereits fürs WS vergeben)

Topologischer Sweep mit Horizontbäumen (bereits fürs WS vergeben)

Geometric 2-Center problems