Für das laufende Sommersemester 2014 können noch Themen vergeben werden! Nehmen Sie bitte 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).

Finding popular places (bereits vergeben)

Budget fence and geometric firefighters (bereits vergeben)

Voronoi game: nearest neighbors (bereits vergeben)

Voronoi game: optimal area

Reverse nearest neighbors

Optimal highway construction

Decontaminations in graphs