Recognizing Unit Disk Graphs in Hyperbolic Geometry is ER-Complete.
In:
Proceedings of the 39th European Workshop on Computational Geometry (EuroCG 2023), pages 35:1–35:8, 2023.
Joint work with Nicholas Bieker, Emil Dohse, and Paul Jungeblut.
[
html |
pdf ]
How to Draw a Planarization.
In:
Proceedings of the 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'17), Lecture Notes in Computer Science, pages 295–308. Springer, 2017.
Joint work with Marcel Radermacher and Ignaz Rutter.
[
html |
pdf ]
Computing Minimum-Link Separating Polygons in Practice.
In:
Proceedings of the 32nd European Workshop on Computational Geometry (EuroCG'16), 2016.
Joint work with Moritz Baum, Andreas Gemsa, Ignaz Rutter, and Franziska Wegner.
[
pdf ]
Scalable Exact Visualization of Isocontours in Road Networks via Minimum-Link Paths.
In:
Proceedings of the 24th Annual European Symposium on Algorithms (ESA'16), volume 57 of
Leibniz International Proceedings in Informatics, pages 7:1–7:18. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016.
Joint work with Moritz Baum, Andreas Gemsa, Ignaz Rutter, and Franziska Wegner.
[
html |
pdf ]
Pixel and Voxel Representations of Graphs.
In:
Proceedings of the 23rd International Symposium on Graph Drawing (GD'15), Lecture Notes in Computer Science, pages 472–486. Springer, 2015.
Joint work with Md. Jawaherul Alam, Ignaz Rutter, Torsten Ueckerdt, and Alexander Wolff.
[
html ]
Orthogonal Graph Drawing with Inflexible Edges.
In:
Proceedings of the 9th Conference on Algorithms and Complexity (CIAC'15), volume 9079 of
Lecture Notes in Computer Science. Springer, 2015.
To appear.
Joint work with Sebastian Lehmann and Ignaz Rutter.
[
html ]
Complexity of Higher-Degree Orthogonal Graph Embedding in the Kandinsky Model.
In:
Proceedings of the 22nd Annual European Symposium on Algorithms (ESA'14), volume 8737 of
Lecture Notes in Computer Science, pages 161–172. Springer, September 2014.
Joint work with Guido Brückner and Ignaz Rutter.
[
html ]
PIGRA – A Tool for Pixelated Graph Representations.
In:
Proceedings of the 22nd International Symposium on Graph Drawing (GD'14), volume 8871 of
Lecture Notes in Computer Science, pages 513–514. Springer, 2014.
Poster abstract.
Joint work with Fabian Klute, Benjamin Niedermann, and Martin Nöllenburg.
[
pdf ]
A New Perspective on Clustered Planarity as a Combinatorial Embedding Problem.
In: Proceedings of the 22nd International Symposium on Graph Drawing (GD'14), volume 8871 of Lecture Notes in Computer Science, pages 440–451. Springer, 2014.
Joint work with Ignaz Rutter.
Testing Mutual Duality of Planar Graphs.
In: Proceedings of the 24th International Symposium on Algorithms and Computation (ISAAC'13), volume 8283 of Lecture Notes in Computer Science, pages 350–360. Springer, 2013.
Joint work with Patrizio Angelini and Ignaz Rutter.
Using ILP/SAT to determine pathwidth, visibility representations, and other grid-based graph drawings.
In:
Proceedings of the 21st International Symposium on Graph Drawing (GD'13), volume 8242 of
Lecture Notes in Computer Science, pages 460–471. Springer, 2013.
Full version available at
http://arxiv.org/abs/1308.6778.
Joint work with Therese Biedl, Benjamin Niedermann, Martin Nöllenburg, Roman Prutkin, and Ignaz Rutter.
[
html |
pdf ]
Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices.
In: Proceedings of the 21st International Symposium on Graph Drawing (GD'13), volume 8242 of Lecture Notes in Computer Science, pages 220–231. Springer, 2013.
Joint work with Annette Karrer and Ignaz Rutter.
Disconnectivity and Relative Positions in Simultaneous Embeddings.
In: Proceedings of the 20th International Symposium on Graph Drawing (GD'12), volume 7704 of Lecture Notes in Computer Science, pages 31–42. Springer, 2013.
Joint work with Ignaz Rutter.
Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems.
In: Proceedings of the 24th Annual ACM–SIAM Symposium on Discrete Algorithms (SODA'13), pages 1030–1043. SIAM, 2013.
Joint work with Ignaz Rutter.
Optimal Orthogonal Graph Drawing with Convex Bend Costs.
In: Proceedings of the 40th International Colloquium on Automata, Languages, and Programming (ICALP'13), volume 7965 of Lecture Notes in Computer Science, pages 184–195. Springer, 2013.
Joint work with Ignaz Rutter and Dorothea Wagner.
Orthogonal Graph Drawing with Flexibility Constraints.
In:
Proceedings of the 18th International Symposium on Graph Drawing (GD'10), volume 6502 of
Lecture Notes in Computer Science, pages 92–104. Springer, 2011.
Joint work with Marcus Krug, Ignaz Rutter, and Dorothea Wagner.
[
html ]