Institut für Theoretische Informatik, Algorithmik

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 Paul Jungeblut.
    [ html | pdf ]
  2. Drawing Clustered Planar Graphs on Disk Arrangements.
    Journal of Graph Algorithms and Applications, 24(2):105–131, 2020.
    Joint work with Tamara Mchedlidze, Ignaz Rutter, and Nina Zimbel.
    [ html ]
  3. Geometric Heuristics for Rectilinear Crossing Minimization.
    ACM Journal of Experimental Algorithmics, 24(1):1.12:1–1.12:21, July 2019.
    Joint work with Klara Reichard, Ignaz Rutter, and Dorothea Wagner.
    [ html | pdf ]
  4. How to Draw a Planarization.
    Journal of Graph Algorithms and Applications, 23(4):653–682, 2019.
    Joint work with Thomas Bläsius and Ignaz Rutter.
    [ html ]
  5. Aligned Drawings of Planar Graphs.
    Journal of Graph Algorithms and Applications, 22(3):401–429, 2018.
    Joint work with Tamara Mchedlidze and Ignaz Rutter.
    [ html ]

Artikel in Tagungsbänden

  1. Towards a Characterization of Stretchable Aligned Graphs.
    In: Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD'20), Lecture Notes in Computer Science. Springer, 2020.
    Joint work with Ignaz Rutter and Peter Stumpf.
  2. Geometric Crossing-Minimization - A Scalable Randomized Approach.
    In: Proceedings of the 27th Annual European Symposium on Algorithms (ESA'19), volume 144 of Leibniz International Proceedings in Informatics, pages 76:1–76:16, September 2019.
    Joint work with Ignaz Rutter.
    [ html ]
  3. 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 Paul Jungeblut.
    [ html | pdf ]
  4. Drawing Clustered Graphs on Disk Arrangements.
    In: Proceedings of the 13th Conference and Workshops on Algorithms and Computation (WALCOM 2019), volume 11355 of Lecture Notes in Computer Science. Springer, 2019.
    Joint work with Tamara Mchedlidze, Ignaz Rutter, and Nina Zimbel.
    [ html ]
  5. A Greedy Heuristic for Crossing-Angle Maximization.
    In: Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD'18), Lecture Notes in Computer Science, pages 286–299. Springer, 2018.
    Joint work with Almut Demel, Dominik Dürrschnabel, Tamara Mchedlidze, and Lasse Wulf.
    [ html ]
  6. Drawing Connected Planar Clustered Graphs on Disk Arrangements.
    In: Proceedings of the 34th European Workshop on Computational Geometry (EuroCG'18), 2018.
    Joint work with Tamara Mchedlidze, Ignaz Rutter, and Nina Zimbel.
    [ html ]
  7. Inserting an Edge into a Geometric Embedding.
    In: Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD'18), Lecture Notes in Computer Science, pages 402–415. Springer, 2018.
    Joint work with Ignaz Rutter.
    [ html ]
  8. A Geometric Heuristic for Rectilinear Crossing Minimization.
    In: Proceedings of the 20th Meeting on Algorithm Engineering and Experiments (ALENEX'18), pages 129–138. SIAM, 2018.
    Joint work with Klara Reichard, Ignaz Rutter, and Dorothea Wagner.
    [ html ]
  9. How to Draw a Planarization.
    In: Proceedings of the 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'17), Lecture Notes in Computer Science, pages 295–308. Springer, 2017.
    Joint work with Thomas Bläsius and Ignaz Rutter.
    [ html | pdf ]
  10. Aligned Drawings of Planar Graphs.
    In: Proceedings of the 33rd European Workshop on Computational Geometry (EuroCG'17), 2017.
    Joint work with Tamara Mchedlidze and Ignaz Rutter.
  11. Aligned Drawings of Planar Graphs.
    In: Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD'17), Lecture Notes in Computer Science, pages 3–16. Springer, 2017.
    Joint work with Tamara Mchedlidze and Ignaz Rutter.
    [ html ]
  12. Evolution and Evaluation of the Penalty Method for Alternative Graphs.
    In: Proceedings of the 13th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'13), OpenAccess Series in Informatics (OASIcs), pages 94–107, 2013.
    Joint work with Moritz Kobitzsch and Dennis Schieferdecker.
    [ html ]