Veröffentlichungen

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.
[ 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 38rd European Workshop on Computational Geometry (EuroCG'22), 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 36rd European Workshop on Computational Geometry (EuroCG'20), 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'20), 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'19), 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 ]

Efficient Recognition of Subgraphs of Planar Cubic Bridgeless Graphs.
Technical report, arXiv, 2022.
to appear at ESA 2022.
Joint work with Miriam Goetze and Torsten Ueckerdt.
[ html | pdf ]

The Product Structure of Squaregraphs.
Technical report, arXiv, 2022.
Joint work with Robert Hickingbotham, Laura Merker, and David R. Wood.
[ html | pdf ]