Institute of Theoretical Informatics, Algorithmics
Search
Institute of Theoretical Informatics, Algorithmics
Institute of Theoretical Informatics, Algorithmics
Institute of Theoretical Informatics, Algorithmics
Group Members
Former Members
Lukas Barth, M. Sc.
Publications

Publications

Journal articles

  1. Multilevel Planarity.
    Journal of Graph Algorithms and Applications, 25(1):151–170, January 2021.
    Joint work with Guido Brückner, Paul Jungeblut, and Marcel Radermacher.
    [ html | pdf ]
  2. On the readability of leaders in boundary labeling.
    Journal of Information Visualization, 2018.
    Joint work with Andreas Gemsa, Benjamin Niedermann, and Martin Nöllenburg.

Conference articles

  1. Zipping Segment Trees.
    In: Proceedings of the 18th International Symposium on Experimental Algorithms (SEA'20), volume 160 of Leibniz International Proceedings in Informatics, June 2020.
    Joint work with Dorothea Wagner.
    [ html ]
  2. Engineering Top-Down Weight-Balanced Trees.
    In: Proceedings of the 22nd Symposium on Algorithm Engineering and Experiments (ALENEX'20). SIAM, January 2020.
    Joint work with Dorothea Wagner.
    [ pdf ]
  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 Guido Brückner, Paul Jungeblut, and Marcel Radermacher.
    [ html | pdf ]
  4. Shaving Peaks by Augmenting the Dependency Graph.
    In: Proceedings of the Tenth ACM e-Energy International Conference on Future Energy Systems (e-Energy '19). ACM Press, 2019.
    Joint work with Dorothea Wagner.
    [ html | pdf ]
  5. Industrial Demand-Side Flexibility: A Benchmark Data Set.
    In: Proceedings of the Tenth ACM e-Energy International Conference on Future Energy Systems (e-Energy '19). ACM Press, 2019.
    Joint work with Nicole Ludwig, Dorothea Wagner, and Veit Hagenmeyer.
    [ html | pdf ]
  6. How much demand side flexibility do we need?: Analyzing where to exploit flexibility in industrial processes.
    In: Proceedings of the 9th ACM e-Energy International Conference on Future Energy Systems (ACM e-Energy'18). ACM Press, 2018.
    Joint work with Veit Hagenmeyer, Nicole Ludwig, and Dorothea Wagner.
    [ pdf ]
  7. A comprehensive modelling framework for demand side flexibility in smart grids.
    In: Proceedings of the 6th DACH+ Conference on Energy Informatics, Computer Science - Research and Development. Springer, September 2017.
    Joint work with Nicole Ludwig, Esther Mengelkamp, and Philipp Staudt.
    [ html | pdf ]
  8. Exploiting flexibility in smart grids at scale.
    In: Proceedings of the 6th DACH+ Conference on Energy Informatics, Computer Science - Research and Development. Springer, September 2017.
    Joint work with Dorothea Wagner.
    [ html | pdf ]
  9. 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 Benjamin Niedermann, Ignaz Rutter, and Matthias Wolf.
    [ html ]
  10. 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 Benjamin Niedermann, Ignaz Rutter, and Matthias Wolf.
    [ html | pdf ]
  11. 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 Benjamin Niedermann, Martin Nöllenburg, and Darren Strash.
  12. 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 Andreas Gemsa, Benjamin Niedermann, and Martin Nöllenburg.
  13. Semantic Word Cloud Representations: Hardness and Approximation Algorithms.
    In: Proceedings of the 11th Latin American Symposium on Theoretical Informatics (LATIN'14), volume 8392 of Lecture Notes in Computer Science, pages 514–525. Springer, 2014.
    Full version available at http://arxiv.org/abs/1311.4778.
    Joint work with Sara Irina Fabrikant, Stephen G. Kobourov, Anna Lubiw, Martin Nöllenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, and Alexander Wolff.
    [ html | pdf ]
  14. Experimental comparison of semantic word clouds.
    In: Proceedings of the 13th International Symposium on Experimental Algorithms (SEA'14), volume 8504 of Lecture Notes in Computer Science, pages 247–258. Springer, 2014.
    Joint work with Stephen G. Kobourov and Sergey Pupyrev.
    [ html ]

Dissertation

  1. Scheduling Algorithms for the Smart Grid.
    PhD thesis, Karlsruhe Institute of Technology, 2020.
    [ html | pdf ]

Master's Thesis

  1. Drawing Metro Maps on Concentric Circles.
    Master's thesis, Karlsruher Institut für Technologie (KIT), January 2016.
    [ pdf ]