Institut für Theoretische Informatik, Algorithmik
Suche
Institut für Theoretische Informatik, Algorithmik
Institut für Theoretische Informatik, Algorithmik
Institut für Theoretische Informatik, Algorithmik
Mitarbeiter
Paul Jungeblut
Veröffentlichungen

Veröffentlichungen

Artikel in Zeitschriften

  1. 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 ]

Artikel in Tagungsbänden

  1. 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 ]
  2. 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 ]
  3. The Complexity of the Hausdorff Distance.
    In: Proceedings of the 38rd European Workshop on Computational Geometry (EuroCG 2022), pages 1:1–1:7, 2022.
    Joint work with Linda Kleist and Tillmann Miltzow.
    [ pdf ]
  4. 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 ]
  5. Edge Guarding Plane Graphs.
    In: Proceedings of the 36rd European Workshop on Computational Geometry (EuroCG 2020), pages 178–183, 2020.
    Joint work with Torsten Ueckerdt.
    [ pdf ]
  6. 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 ]
  7. 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 ]

Abschlussarbeiten

  1. Edge Guarding Plane Graphs.
    Master's thesis, October 2019.
    Advisor: Torsten Ueckerdt.
    [ pdf ]
  2. On Interval Planar Graphs.
    Bachelor's thesis, October 2017.
    Advisors: Lukas Barth, Guido Brückner, Marcel Radermacher.
    [ pdf ]

Technische Berichte

  1. Recognizing Unit Disk Graphs in Hyperbolic Geometry is ER-Complete.
    Technical report, arXiv, 2023.
    Joint work with Nicholas Bieker, Thomas Bläsius, and Emil Dohse.
    [ html | pdf ]
  2. Primal-Dual Cops and Robber.
    Technical report, arXiv, 2023.
    Joint work with Minh Tuan Ha and Torsten Ueckerdt.
    [ html | pdf ]
  3. 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 ]
  4. The Product Structure of Squaregraphs.
    Technical report, arXiv, 2022.
    Joint work with Robert Hickingbotham, Laura Merker, and David R. Wood.
    [ html | pdf ]
  5. Directed Acyclic Outerplanar Graphs Have Constant Stack Number.
    Technical report, arXiv, 2022.
    Joint work with Laura Merker and Torsten Ueckerdt.
    [ html | pdf ]