Institute of Theoretical Informatics, Algorithmics

Publications

Journal articles

  1. On the readability of leaders in boundary labeling.
    Journal of Information Visualization, 2018.
    Joint work with Lukas Barth, Andreas Gemsa, and Martin Nöllenburg.
  2. Multi-Sided Boundary Labeling.
    Algorithmica, 76(1):225–258, September 2016.
    Joint work with Philipp Kindermann, Ignaz Rutter, Marcus Schaefer, André Schulz, and Alexander Wolff.
    [ html ]

Conference articles

  1. Efficient Algorithms for Ortho-Radial Graph Drawing.
    In: Proceedings of the 35th International Symposium on Computational Geometry (SoCG 2019), Leibniz International Proceedings in Informatics, pages 53:1–53:14, 2019.
    Joint work with Ignaz Rutter and Matthias Wolf.
    [ html ]
  2. Efficient Algorithms for Ortho-Radial Graph Drawing.
    In: Proceedings of the 34th European Workshop on Computational Geometry (EuroCG'18), 2018.
    Preprint.
    Joint work with Ignaz Rutter and Matthias Wolf.
    [ html | pdf ]
  3. Towards a Topology-Shape-Metrics Framework for Ortho-Radial Drawings.
    In: Proceedings of the 33rd International Symposium on Computational Geometry (SoCG 2017), Leibniz International Proceedings in Informatics, pages 14:1–14:16, 2017.
    Joint work with Lukas Barth, Ignaz Rutter, and Matthias Wolf.
    [ html ]
  4. Towards a Topology-Shape-Metrics Framework for Ortho-Radial Drawings.
    In: Proceedings of the 33rd European Workshop on Computational Geometry (EuroCG'17), 2017.
    Preprint.
    Joint work with Lukas Barth, Ignaz Rutter, and Matthias Wolf.
    [ html | pdf ]
  5. Radial Contour Labeling with Straight Leaders.
    In: Proceedings of IEEE Pacific Visualization Symposium (PacificVis'17). IEEE Computer Society, 2017.
    To appear.
    Joint work with Martin Nöllenburg and Ignaz Rutter.
  6. Radial Contour Labeling with Straight Leaders.
    In: Proceedings of the 33rd European Workshop on Computational Geometry (EuroCG'17), 2017.
    Preprint.
    Joint work with Martin Nöllenburg and Ignaz Rutter.
    [ html ]
  7. Temporal Map Labeling: A New Unified Framework with Experiments.
    In: Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS'16), 2016.
    Joint work with Lukas Barth, Martin Nöllenburg, and Darren Strash.
  8. An Algorithmic Framework for Labeling Road Maps.
    In: Proceedings of the 9th International Conference on Geographic Information Science (GIScience'16), volume 9927 of Lecture Notes in Computer Science, pages 308–322. Springer, 2016.
    Joint work with Martin Nöllenburg.
  9. On the Readability of Boundary Labeling .
    In: Proceedings of the 23rd International Symposium on Graph Drawing (GD'15), Lecture Notes in Computer Science. Springer, 2015.
    Joint work with Lukas Barth, Andreas Gemsa, and Martin Nöllenburg.
  10. Label Placement in Road Maps.
    In: Proceedings of the 9th Conference on Algorithms and Complexity (CIAC'15), volume 9079 of Lecture Notes in Computer Science, pages 221–234. Springer, 2015.
    Full version available at http://arxiv.org/abs/1501.07188.
    Joint work with Andreas Gemsa and Martin Nöllenburg.
    [ html | pdf ]
  11. An Algorithmic Framework for Labeling Network Maps.
    In: Proceedings of the 21st Annual International Conference on Computing Combinatorics (COCOON'15), Lecture Notes in Computer Science. Springer, 2015.
    Joint work with Jan-Henrik Haunert.
  12. Label Placement in Road Maps.
    In: Proceedings of the 30th European Workshop on Computational Geometry (EuroCG'14), March 2014.
    Preprint.
    Joint work with Andreas Gemsa and Martin Nöllenburg.
    [ pdf ]
  13. PIGRA – A Tool for Pixelated Graph Representations.
    In: Proceedings of the 22nd International Symposium on Graph Drawing (GD'14), volume 8871 of Lecture Notes in Computer Science, pages 513–514. Springer, 2014.
    Poster abstract.
    Joint work with Thomas Bläsius, Fabian Klute, and Martin Nöllenburg.
    [ pdf ]
  14. Using ILP/SAT to determine pathwidth, visibility representations, and other grid-based graph drawings.
    In: Proceedings of the 21st International Symposium on Graph Drawing (GD'13), volume 8242 of Lecture Notes in Computer Science, pages 460–471. Springer, 2013.
    Full version available at http://arxiv.org/abs/1308.6778.
    Joint work with Therese Biedl, Thomas Bläsius, Martin Nöllenburg, Roman Prutkin, and Ignaz Rutter.
    [ html | pdf ]
  15. Trajectory-Based Dynamic Map Labeling.
    In: Proceedings of the 29th European Workshop on Computational Geometry (EuroCG'13), 2013.
    Joint work with Andreas Gemsa and Martin Nöllenburg.
  16. Trajectory-Based Dynamic Map Labeling.
    In: Proceedings of the 24th International Symposium on Algorithms and Computation (ISAAC'13), volume 8283 of Lecture Notes in Computer Science, pages 413–423. Springer, 2013.
    Full version available at http://arxiv.org/abs/1309.3963.
    Joint work with Andreas Gemsa and Martin Nöllenburg.
    [ html | pdf ]
  17. Two-Sided Boundary Labeling with Adjacent Sides.
    In: Algorithms and Data Structures, 13th International Symposium (WADS'13), volume 8037 of Lecture Notes in Computer Science, pages 463–474. Springer, 2013.
    Joint work with Philipp Kindermann, Ignaz Rutter, Marcus Schaefer, André Schulz, and Alexander Wolff.
  18. Two-Sided Boundary Labeling with Adjacent Sides.
    In: Proceedings of the 29th European Workshop on Computational Geometry (EuroCG'13), 2013.
    Joint work with Philipp Kindermann, Ignaz Rutter, Marcus Schaefer, André Schulz, and Alexander Wolff.

Master's Thesis

  1. Consistent Labeling of Dynamic Maps Using Smooth Trajectories.
    Master's thesis, Karlsruher Institut für Technologie (KIT), June 2012.
    [ pdf ]