Institute of Theoretical Informatics, Algorithmics

Publications

Journal articles

  1. Three-Dimensional Graph Products with Unbounded Stack-Number.
    Discrete and Computational Geometry, 2023.
    Joint work with David Eppstein, Robert Hickingbotham, Sergey Norin, Michal T. Seweryn, and David R. Wood.
    [ html | pdf ]
  2. The Product Structure of Squaregraphs.
    Journal of Graph Theory, 105(2):179–191, 2023.
    Joint work with Robert Hickingbotham, Paul Jungeblut, and David R. Wood.
    [ html | pdf ]
  3. A Sublinear Bound on the Page Number of Upward Planar Graphs.
    SIAM Journal on Discrete Mathematics, 37(4):2312–2331, 2023.
    Joint work with Paul Jungeblut and Torsten Ueckerdt.
    [ html | pdf ]

Conference articles

  1. Linear Layouts of Bipartite Planar Graphs.
    In: Algorithms and Data Structures, 18th International Symposium (WADS'23), Lecture Notes in Computer Science. Springer, 2023.
    Joint work with Henry Förster, Michael Kaufmann, Sergey Pupyrev, and Chrysanthi Raftopoulou.
    [ pdf ]
  2. Directed Acyclic Outerplanar Graphs Have Constant Stack Number.
    In: Proceedings of the 64th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2023), pages 1937–1952. IEEE, 2023.
    Joint work with Paul Jungeblut and Torsten Ueckerdt.
    [ html | pdf ]
  3. 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 Paul Jungeblut and Torsten Ueckerdt.
    [ html | pdf ]
  4. Linear Layouts of Complete Graphs.
    In: Proceedings of the 29th International Symposium on Graph Drawing and Network Visualization (GD'21), Lecture Notes in Computer Science, pages 257–270. Springer, 2021.
    Joint work with Stefan Felsner, Torsten Ueckerdt, and Pavel Valtr.
    [ html | pdf ]
  5. The Local Queue Number of Graphs with Bounded Treewidth.
    In: Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD'20), Lecture Notes in Computer Science, pages 26–39. Springer, 2020.
    Joint work with Torsten Ueckerdt.
    [ html | pdf ]
  6. Local and Union Page Numbers.
    In: Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD'19), Lecture Notes in Computer Science, pages 447–459. Springer, 2019.
    Joint work with Torsten Ueckerdt.
    [ html | pdf ]

Master's Thesis

  1. Ordered Covering Numbers.
    Master's thesis, November 2020.
    Advisors: Torsten Ueckerdt and Paul Jungeblut.
    [ pdf ]
  2. Local Page Numbers.
    Bachelor's thesis, October 2018.
    Advisor: Torsten Ueckerdt.
    [ pdf ]