Institute of Theoretical Informatics, Algorithmics

Publications

Journal articles

  1. The Product Structure of Squaregraphs.
    Journal of Graph Theory, 2023.
    Joint work with Robert Hickingbotham, Paul Jungeblut, and David R. Wood.
    [ html | pdf ]
  2. A Sublinear Bound on the Page Number of Upward Planar Graphs.
    SIAM Journal on Discrete Mathematics, 2023.
    Joint work with Paul Jungeblut and Torsten Ueckerdt.
    [ html | pdf ]

Conference articles

  1. 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 ]
  2. 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 ]
  3. 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 ]
  4. 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 ]

Technical reports

  1. Linear Layouts of Bipartite Planar Graphs.
    Technical report, ITI Wagner, Department of Informatics, Karlsruhe Institute of Technology (KIT), 2023.
    Joint work with Henry Förster, Michael Kaufmann, Sergey Pupyrev, and Chrysanthi Raftopoulou.
    [ pdf ]
  2. Three-dimensional graph products with unbounded stack-number.
    Technical report, arXiv, 2022.
    Joint work with David Eppstein, Robert Hickingbotham, Sergey Norin, Michal T. Seweryn, and David R. Wood.
    [ pdf ]
  3. Directed Acyclic Outerplanar Graphs Have Constant Stack Number.
    Technical report, arXiv, 2022.
    Joint work with Paul Jungeblut and Torsten Ueckerdt.
    [ html | pdf ]