Bachelor/Master/Diplom

Am Lehrstuhl wurden die folgenden Abschlussarbeiten erfolgreich bearbeitet:

Bachelor

  • Anne Rubruck: Algorithmen zur Generierung von Labyrinthen
    März 2013
  • Christian Jäger: Der Algorithmus zur Berechnung der konvexen Hülle von Preparata und Hong
    August 2012
  • Henning Brüggemann: Der MinCut-Algorithmus von Padberg und Rinaldi mit Aspekten der Parallelisierung
    Juli 2012
  • Marcel Sebastian Kauk: Parallelisierung des Sugiyama-Algorithmus
    Mai 2012
  • Johannes Thull: Visualisierung von Graphalgorithmen am Beispiel des Algorithmus von Hopcroft & Karp
    September 2010

Diplom 

  • Jia Feng: Der Quickhull-Algorithmus zur Berechnung der konvexen Hülle
    Mai 2012
  • Thomas Adems: Ein Sweepline-Algorithmus zur Berechnung des Voronoi-Diagramms von Liniensegmenten
    Dezember 2011
  • Stefan Marx: Multi-Core-Algorithmen zur Berechnung von Voronoi-Diagrammen
    März 2011
  • Christian Hütter: A Comprehensive Implementation of O(|E| log D) Bipartite Edge-Coloring
    Februar 2011
  • Matthias Reimer: Multi-Core-Implementierungen von geometrischen Algorithmen
    Dezember 2010
  • Tom Loschetter: Rekonstruktion von Karten aus GPS-Daten
    April 2010
  • Eric Deutsch: Geometrisches Runden von Polygonen
    November 2009
  • Yi Wang: Implementierung und experimentelle Auswertung des Minimum-Cut-Algorithmus von Hao/Orlin
    August 2009
  • Qian Shen: Effiziente Algorithmen für das Minimum-Spanning-Tree-Problem
    Juni 2009
  • Nicolas Mertes: Visualisierung des Algorithmus von Lempel, Even und Cederbaum zum Testen der Planarität von Graphen
    August 2008
  • Philip Ralph Weber: Entwurf und Implementierung von Graphdatenstrukturen für Netzwerkflussprobleme
    Juli 2008
  • Matthias Huck: Ein inkrementeller Algorithmus zur Berechnung der Schnittpunkte von Kreisbögen
    Dezember 2007
  • Holger Hink: Cache-effiziente Speicherlayouts für Graphen
    November 2007
  • Ying Sun: Ein Algorithmus zur Lösung des Min-Cost-Flow-Problems
    November 2007
  • Yu Zhong: Implementierung und experimentelle Evaluierung von effizienten String-Matching-Algorithmen
    November 2007
  • Andreas Vogt: Bewegungsplanung in der Ebene
    Juli 2007
  • Martin Taphorn: Implementierung und experimentelle Untersuchung von Algorithmen zum Geometrischen Runden
    Juni 2006
  • Stanislav Tsukrov: Implementierung einer Bibliothek der abstrakten Algorithmen für Zwei-Parteien-Nullsummen-Spiele mit voller Information
    Dezember 2005
  • Christian Hack: GeoServer - Ein Server für geometrisches Rechnen
    September 2005
  • Jan Burkl: Realisierung eines Systems zur Evaluierung effizienter Implementierungen von Algorithmen
    Februar 2005
  • Alexander Dann: Design und Implementierung eines flexiblen und erweiterbaren Grapheneditors
    Juni 2004
  • Andreas Bramer: Zwei Algorithmen zur Bestimmung kostenminimaler Flüsse in Netzwerken
    November 2003
  • Oliver Zlotowski: Design und Implementierung eines Systems zur Animation von Algorithmen und Datenstrukturen
    Juni 2000