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