Abgeschlossene Arbeiten

2022

Noah Zuch
Bend-Optimization for Ortho-Radial Drawings

Marcel Posch,
SPQR-tree Construction via Ear Decompositions – Theory and Experiments

Matthias Pfretzschner
Parameterized Complexity of Simultaneous Planarity

Patricia Bachmann,
3-Coloring Circle Graphs in Theory and Practice

Li Voon Loke,
Crossing-free Orthogonal Graph Drawing on the Torus

2021

Bakhodir Akhmedov,
Enriched Weisfeiler-Lehman Kernel for Disconnected Graphs

Miriam Münch,
Partial and Simultaneous Representations of Circular Permutation Graphs

Mekala Sai Karthik Yadav,
Minimizing the Maximum Number of Crossings per Edge in Straight-line Drawings

Yulia Ivanova,
Augmenting PC-Trees for Testing Planarity of Partially Embedded Graphs

2023

Tim-Florian Feulner,
Deriving Embeddings and Triconnectivity from the Haeupler-Tarjan Planarity Test

Simon Höfer,
The Min-Cost Flow Algorithm by Chen et al.

Christoph König,
Heuristische Berechnung von Feedback-Arc-Sets mittels Zentralitätsmaßen

Kassian Köck,
Visualization of Bipartite Graphs in Limited Window Size

Michaela Schuhmann,
Das Färbekontaktenationsspiel auf Graphen

2022

Veronika Böhm,
A Unified Hanani-Tutte Theorem for Level-Graphs

Mathieu Schanz,
Algorithmen zur Berechnung optimaler Teameinteilungen unter Fairnessbedingungen

Andreas Strobl,
A Generic Widget Library for Rapid-Prototyping of Graph Algorithms in Jupyter Notebooks

Valentin Frey,
Planarity Testing and Embedding based on the Haeupler-Tarjan algorithm: Implemention and Experiments

2021

Niklas Bayer,
Isomorphy of Embedded Planar Graphs

Maximilian Strohmeier,
Testing 1-Gap Planarity of 2-Layer Graphs

Julian Beckenbauer,
3-Reguläres Planares Editieren von Graphen

Alexander Puff,
Berechnung von Orthogonalen Planaren Zeichnungen ohne Kitty Corners

Anna-Maria Bauer,
Gap-Planarität bei 2-lagigen Graphenzeichnungen

Maximilian Kreuthner,
Isomorphie von Planaren Graphen

2020

2019

Marcel Posch,
Cutting Problem and Box Problem

Lisa Duschl,
Edge Casing bei 2lagigen planaren Graphzeichnungen

2018