Institut für Theoretische Informatik, Algorithmik

Veröffentlichungen

Artikel in Tagungsbänden

  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 ]

Abschlussarbeiten

  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 ]

Technische Berichte

  1. 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 ]
  2. The Product Structure of Squaregraphs.
    Technical report, arXiv, 2022.
    Joint work with Robert Hickingbotham, Paul Jungeblut, and David R. Wood.
    [ html | pdf ]