Theses

We offer topics for theses from all areas of algorithms, in particular from the areas of Graph Visualization, Graph Algorithms, and Computational Geometry. If you're interested, please contact us (Philipp Kindermann) and make an appointment such that we can find a fitting topic for you together.

 

Theses in progress - first supervisor

  • Huy Tran: "Analyzing and Filtering the ROME Graph Benchmark set" (master's thesis)
  • David Jacobs: "Worbel: Aggregating Point Labels into Word Clouds" (bachelor's thesis)
  • Timur Sultanov: "Length-Minimal Simultaneous Embeddings of Paths" (bachelor's thesis)

Theses in progress - second supervisor

  • Saurabh Mishra: "Understanding Graph Theory and Cost Optimization Problems" (bachelor's thesis)
    First supervisor: Prof. Dr. Stefan Näher

 

Completed theses - first supervisor

2024

  • Jan-Niclas Loosen: "Minimizing Crossings in Point-Set Embeddings of Graphs" (bachelor's thesis)
  • Alexander Kutscheid: "Minimizing Crossings in Point-Set Embeddings" (bachelor's thesis)
  • Fatjon Malushaj: "Integrating data structures and graphs in a visualization framework" (bachelor's thesis)
  • Simon Szulik: "Track layouts from a SAT solving perspective" (bachelor's thesis)

2023

  • Philipp Geier: "Implementierung eines Algorithmus für die kompakte Darstellung orthogonaler Graphen" (bachelor's thesis)

2022

  • Carolina Haase: On Layered Area-Proportional Rectangle Contact Representations (master's thesis)

Completed theses - second supervisor

2024

  • Guillaume Kaufhold: TROI - Trierer Olympiaden der Informatik (bachelor's thesis)
    First supervisor: Jun.-Prof. Dr. Jacqueline Staub
  • Johannes Blechschmidt: Untersuchungen zur Nutzbarkeit von Grafikkarten beim Erfüllbarkeitsproblem der Logik (bachelor's thesis)
    First supervisor: Prof. Dr. Norbert Müller

2023

  • Anaïs Villedieu: Engineering human-in-the-loop graph drawing algorithms (PhD thesis)
    First supervisor: Prof. Dr. Martin Nöllenburg
  • Sven Führ: Ein Algorithmus zur Berechnung der medialen Achse eines konvexen Polygons (master's thesis)
    First supervisor: Prof. Dr. Stefan Näher
  • Michael Blissenbach: Von Objekt-orientierter zu Daten-zentrischer Programmierung (master's thesis)
    First supervisor: Prof. Dr. Peter Sturm
  • Sascha Paulus: Eine Simulationsumgebung für Robotik-Programme (bachelor's thesis)
    first supervisor: Jun.-Prof. Dr. Jacqueline Staub

2022

  • Moritz Gobbert: Memory Distance - A Different Metric for Analyzing Algorithm Performance (PhD thesis)
    First supervisor: Prof. Dr. Stefan Näher
  • Martin Blum: Generic Translation Concept for the SchenQL Query Language (master's thesis)
    First supervisor: Prof. Dr. Ralf Schenkel
  • Peter Markfelder: Extension of Partial Contact Representations (master's thesis)
    First supervisor: Prof. Dr. Alexander Wolff