Veröffentlichungen

The Product Structure of Squaregraphs.
Journal of Graph Theory, 2023.
Joint work with Robert Hickingbotham, Laura Merker, and David R. Wood.
[ html | pdf ]

The Complexity of the Hausdorff Distance.
Discrete and Computational Geometry, 2023.
Joint work with Linda Kleist and Tillmann Miltzow.
[ html | pdf ]

A Sublinear Bound on the Page Number of Upward Planar Graphs.
SIAM Journal on Discrete Mathematics, 2023.
Joint work with Laura Merker and Torsten Ueckerdt.
[ html | pdf ]

Multilevel Planarity.
Journal of Graph Algorithms and Applications, 25(1):151–170, January 2021.
Joint work with Lukas Barth, Guido Brückner, and Marcel Radermacher.
[ html | pdf ]

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, Thomas Bläsius, and Emil Dohse.
[ html | pdf ]

Primal-Dual Cops and Robber.
In: Proceedings of the 39th European Workshop on Computational Geometry (EuroCG 2023), pages 58:1–58:6, 2023.
Joint work with Minh Tuan Ha and Torsten Ueckerdt.
[ html | pdf ]

Cops and Robber - When Capturing is not Surrounding.
In: Proceedings of the 49th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2023), Lecture Notes in Computer Science. Springer, 2023.
Joint work with Samuel Schneider and Torsten Ueckerdt.
[ html | pdf ]

Efficient Recognition of Subgraphs of Planar Cubic Bridgeless Graphs.
In: Proceedings of the 30th Annual European Symposium on Algorithms (ESA 2022), volume 244 of Leibniz International Proceedings in Informatics, pages 62:1–62:15, 2022.
Joint work with Miriam Goetze and Torsten Ueckerdt.
[ html | pdf ]

The Complexity of the Hausdorff Distance.
In: 38th International Symposium on Computational Geometry (SoCG 2022), volume 224 of Leibniz International Proceedings in Informatics, pages 48:1–48:17, 2022.
Joint work with Linda Kleist and Tillmann Miltzow.
[ html | pdf ]

The Complexity of the Hausdorff Distance.
In: Proceedings of the 38th European Workshop on Computational Geometry (EuroCG 2022), pages 1:1–1:7, 2022.
Joint work with Linda Kleist and Tillmann Miltzow.
[ pdf ]

A Sublinear Bound on the Page Number of Upward Planar Graphs.
In: Proceedings of the 2022 Annual ACM–SIAM Symposium on Discrete Algorithms (SODA), pages 963–978. SIAM, 2022.
Joint work with Laura Merker and Torsten Ueckerdt.
[ html | pdf ]

Edge Guarding Plane Graphs.
In: Proceedings of the 36th European Workshop on Computational Geometry (EuroCG 2020), pages 178–183, 2020.
Joint work with Torsten Ueckerdt.
[ pdf ]

Guarding Quadrangulations and Stacked Triangulations with Edges.
In: Proceedings of the 46th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2020), Lecture Notes in Computer Science, pages 14–26. Springer, 2020.
Joint work with Torsten Ueckerdt.
[ pdf ]

Multilevel Planarity.
In: Proceedings of the 13th Conference and Workshops on Algorithms and Computation (WALCOM 2019), volume 11355 of Lecture Notes in Computer Science, pages 219–231. Springer, 2019.
Joint work with Lukas Barth, Guido Brückner, and Marcel Radermacher.
[ html | pdf ]

Edge Guarding Plane Graphs.
Master's thesis, October 2019.
Advisor: Torsten Ueckerdt.
[ pdf ]

On Interval Planar Graphs.
Bachelor's thesis, October 2017.
Advisors: Lukas Barth, Guido Brückner, Marcel Radermacher.
[ pdf ]

Training Fully Connected Neural Networks is ER-Complete.
Technical report, arXiv, 2022.
Joint work with Daniel Bertschinger, Christoph Hertrich, Tillmann Miltzow, and Simon Weber.
[ html | pdf ]

Directed Acyclic Outerplanar Graphs Have Constant Stack Number.
Technical report, arXiv, 2022.
Joint work with Laura Merker and Torsten Ueckerdt.
[ html | pdf ]