Abgeschlossene Arbeiten
Masterarbeiten
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
Bachelorarbeiten
2023
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
Jakob Ludwig Baumann,
Höhenoptimierung einfacher Tangles
Patricia Bachmann,
Kreuzungsminimierung in Nachbarschaftsgraphen
Manuel Binder,
Heuristiken zur Optimierung des Backtrackingverfahrens für 1-Planarität
Matthias Pfretzschner,
A Linear-Time Implementation of PC-trees
2019
Marcel Posch,
Cutting Problem and Box Problem
Lisa Duschl,
Edge Casing bei 2lagigen planaren Graphzeichnungen
Pascal Reichinger,
Shuffle Code for Small Permutation Sizes
Daniel Berreiter,
Außen 1-Gap Planare Graphen
2018
Katharina Götz,
Implementation of an Orthoradial Graph Drawing Algorithm