Institut für Theoretische Informatik, Algorithmik

Veröffentlichungen

Artikel in Tagungsbänden

  1. The Complexity of Flow Expansion and Electrical Flow Expansion.
    In: Proceedings of the 47th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'21), Lecture Notes in Computer Science, pages 431–441. Springer, 2021.
    Joint work with Dorothea Wagner.
    [ html ]
  2. Negative Cycle Canceling with Neighborhood Heuristics for the Wind Farm Cabling Problem.
    In: Proceedings of the Eleventh ACM International Conference on Future Energy Systems (ACM e-Energy '20), pages 299–307. ACM Press, 2020.
    Joint work with Sascha Gritzbach and Dorothea Wagner.
    [ html | pdf ]
  3. Preventing Critical Edges when Designing Transmission Networks.
    In: Proceedings of the Eleventh ACM International Conference on Future Energy Systems (ACM e-Energy '20), pages 264–278. ACM Press, 2020.
    Joint work with Dorothea Wagner.
    [ html ]
  4. Engineering Negative Cycle Canceling for Wind Farm Cabling.
    In: Proceedings of the 27th Annual European Symposium on Algorithms (ESA'19), volume 144 of Leibniz International Proceedings in Informatics, pages 55:1–55:16, September 2019.
    Joint work with Sascha Gritzbach, Torsten Ueckerdt, Dorothea Wagner, and Franziska Wegner.
    [ html ]
  5. 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 Benjamin Niedermann and Ignaz Rutter.
    [ html ]
  6. The Maximum Transmission Switching Flow Problem.
    In: Proceedings of the 9th ACM e-Energy International Conference on Future Energy Systems (ACM e-Energy'18), pages 340–360. ACM Press, 2018.
    Joint work with Alban Grastien, Ignaz Rutter, Dorothea Wagner, and Franziska Wegner.
    [ html ]
  7. Towards negative cycle canceling in wind farm cable layout optimization.
    In: Proceedings of the 7th DACH+ Conference on Energy Informatics, volume 1 (Suppl 1). Springer, 2018.
    Joint work with Sascha Gritzbach, Torsten Ueckerdt, Dorothea Wagner, and Franziska Wegner.
    [ html ]
  8. Efficient Algorithms for Ortho-Radial Graph Drawing.
    In: Proceedings of the 34rd European Workshop on Computational Geometry (EuroCG'18), 2018.
    Preprint.
    Joint work with Benjamin Niedermann and Ignaz Rutter.
    [ 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 Lukas Barth, Benjamin Niedermann, and Ignaz Rutter.
    [ 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 Lukas Barth, Benjamin Niedermann, and Ignaz Rutter.
    [ html | pdf ]

Abschlussarbeiten

  1. Bend Minimization of Ortho-Radial Graph Drawings.
    Master's thesis, Karlsruher Institut für Technologie (KIT), December 2016.
    [ pdf ]