Institut für Theoretische Informatik, Algorithmik

Veröffentlichungen

Artikel in Zeitschriften

  1. Shortest Feasible Paths with Charging Stops for Battery Electric Vehicles.
    Transportation Science, 53(6):1627–1655, 2019.
    Joint work with Moritz Baum, Julian Dibbelt, Dorothea Wagner, and Tobias Zündorf.
    [ html ]
  2. Scalable Exact Visualization of Isocontours in Road Networks via Minimum-Link Paths.
    Journal of Computational Geometry, 9(1):24–70, 2018.
    Joint work with Moritz Baum, Thomas Bläsius, Ignaz Rutter, and Franziska Wegner.
    [ html ]
  3. On the readability of leaders in boundary labeling.
    Journal of Information Visualization, 2018.
    Joint work with Lukas Barth, Benjamin Niedermann, and Martin Nöllenburg.
  4. Towards Route Planning Algorithms for Electric Vehicles with Realistic Constraints.
    Computer Science - Research and Development, 31(1):105–109, 2016.
    Joint work with Moritz Baum, Julian Dibbelt, and Dorothea Wagner.
    [ html ]
  5. Consistent labeling of rotating maps.
    Journal of Computational Geometry, 7(1):308–331, 2016.
    Joint work with Martin Nöllenburg and Ignaz Rutter.
  6. Evaluation of Labeling Strategies for Rotating Maps.
    ACM Journal of Experimental Algorithmics, 2016.
    Special Issue of SEA'14. To appear.
    Joint work with Martin Nöllenburg and Ignaz Rutter.
  7. Multi-Row Boundary-Labeling Algorithms for Panorama Images.
    ACM Transactions on Spatial Algorithms and Systems, July 2014.
    Accepted for publication.
    Joint work with Jan-Henrik Haunert and Martin Nöllenburg.
    [ html | pdf ]
  8. Generalizing Geometric Graphs.
    Journal of Graph Algorithms and Applications, 18(1):35–76, 2014.
    Joint work with Edith Brunel, Marcus Krug, Ignaz Rutter, and Dorothea Wagner.
  9. Column-Based Graph Layouts.
    Journal of Graph Algorithms and Applications, 18(5):677–708, 2014.
    Joint work with Gregor Betz, Christof Mathies, Ignaz Rutter, and Dorothea Wagner.
    [ html ]
  10. On d-regular Schematization of Embedded Paths.
    Computational Geometry: Theory and Applications, 47(3A):381–406, 2014.
    Joint work with Daniel Delling, Martin Nöllenburg, Thomas Pajor, and Ignaz Rutter.
    [ html | pdf ]

Artikel in Tagungsbänden

  1. Computing Minimum-Link Separating Polygons in Practice.
    In: Proceedings of the 32nd European Workshop on Computational Geometry (EuroCG'16), 2016.
    Joint work with Moritz Baum, Thomas Bläsius, Ignaz Rutter, and Franziska Wegner.
    [ pdf ]
  2. Scalable Exact Visualization of Isocontours in Road Networks via Minimum-Link Paths.
    In: Proceedings of the 24th Annual European Symposium on Algorithms (ESA'16), volume 57 of Leibniz International Proceedings in Informatics, pages 7:1–7:18. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016.
    Joint work with Moritz Baum, Thomas Bläsius, Ignaz Rutter, and Franziska Wegner.
    [ html | pdf ]
  3. Shortest Feasible Paths with Charging Stops for Battery Electric Vehicles.
    In: Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 44:1–44:10. ACM Press, 2015.
    Joint work with Moritz Baum, Julian Dibbelt, Dorothea Wagner, and Tobias Zündorf.
    [ html | pdf ]
  4. 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, Benjamin Niedermann, and Martin Nöllenburg.
  5. 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 Benjamin Niedermann and Martin Nöllenburg.
    [ html | pdf ]
  6. Label Placement in Road Maps.
    In: Proceedings of the 30th European Workshop on Computational Geometry (EuroCG'14), March 2014.
    Preprint.
    Joint work with Benjamin Niedermann and Martin Nöllenburg.
    [ pdf ]
  7. Evaluation of Labeling Strategies for Rotating Maps.
    In: Proceedings of the 13th International Symposium on Experimental Algorithms (SEA'14), volume 8504 of Lecture Notes in Computer Science, pages 235–246. Springer, 2014.
    Full version available at http://arxiv.org/abs/1404.1849.
    Joint work with Martin Nöllenburg and Ignaz Rutter.
    [ html | pdf ]
  8. Column-based Graph Layouts.
    In: Proceedings of the 20th International Symposium on Graph Drawing (GD'12), volume 7704 of Lecture Notes in Computer Science, pages 236–247. Springer, 2013.
    Joint work with Gregor Betz, Christof Doll, Ignaz Rutter, and Dorothea Wagner.
  9. Trajectory-Based Dynamic Map Labeling.
    In: Proceedings of the 29th European Workshop on Computational Geometry (EuroCG'13), 2013.
    Joint work with Benjamin Niedermann and Martin Nöllenburg.
  10. 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 Benjamin Niedermann and Martin Nöllenburg.
    [ html | pdf ]
  11. Efficient Computation of Jogging Routes.
    In: Proceedings of the 12th International Symposium on Experimental Algorithms (SEA'13), volume 7933 of Lecture Notes in Computer Science, pages 272–283. Springer, 2013.
    Joint work with Thomas Pajor, Dorothea Wagner, and Tobias Zündorf.
    [ html | pdf ]
  12. Higher Order City Voronoi Diagrams .
    In: Proceedings of the 13th Scandinavian Symposium and Workshop on Algorithm Theory (SWAT'12), volume 7357 of Lecture Notes in Computer Science, pages 59–70. Springer, July 2012.
    Joint work with Der-Tsai Lee, Chih-Hung Liu, and Dorothea Wagner.
  13. Generalizing Geometric Graphs.
    In: Proceedings of the 19th International Symposium on Graph Drawing (GD'11), Lecture Notes in Computer Science, pages 179–190. Springer, 2012.
    Joint work with Edith Brunel, Marcus Krug, Ignaz Rutter, and Dorothea Wagner.
    [ html ]
  14. Higher Order City Voronoi Diagrams.
    In: Proceedings of the 28th European Workshop on Computational Geometry (EuroCG'12), pages 245–248, 2012.
    Joint work with Der-Tsai Lee, Chih-Hung Liu, and Dorothea Wagner.
  15. Boundary-Labeling Algorithms for Panorama Images.
    In: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 289–298. ACM Press, 2011.
    Joint work with Jan-Henrik Haunert and Martin Nöllenburg.
    [ html | pdf ]
  16. Automatic Generation of Route Sketches.
    In: Proceedings of the 18th International Symposium on Graph Drawing (GD'10), volume 6502 of Lecture Notes in Computer Science, pages 391–392. Springer, 2011.
    Poster abstract.
    Joint work with Martin Nöllenburg, Thomas Pajor, and Ignaz Rutter.
    [ html | pdf ]
  17. On d-regular Schematization of Embedded Paths.
    In: Proceedings of the 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'11), volume 6543 of Lecture Notes in Computer Science, pages 260–271. Springer, January 2011.
    Joint work with Martin Nöllenburg, Thomas Pajor, and Ignaz Rutter.
    [ html | pdf ]
  18. Consistent Labeling of Rotating Maps.
    In: Proceedings of the 27th European Workshop on Computational Geometry (EuroCG'11), pages 171–174, 2011.
    Joint work with Martin Nöllenburg and Ignaz Rutter.
    [ pdf ]
  19. Consistent Labeling of Rotating Maps.
    In: Algorithms and Data Structures, 12th International Symposium (WADS'11), volume 6844 of Lecture Notes in Computer Science, pages 451–462. Springer, 2011.
    Full version available at http://arxiv.org/abs/1104.5634.
    Joint work with Martin Nöllenburg and Ignaz Rutter.
    [ html | pdf ]
  20. Sliding Labels for Dynamic Point Labeling.
    In: Proceedings of the 23rd Canadian Conference on Computational Geometry (CCCG '11), pages 205–210. University of Toronto Press, 2011.
    Joint work with Martin Nöllenburg and Ignaz Rutter.
    [ pdf ]
  21. Path Schematization for Route Sketches.
    In: Proceedings of the 12th Scandinavian Symposium and Workshop on Algorithm Theory (SWAT'10), volume 6139 of Lecture Notes in Computer Science, pages 285–296. Springer, June 2010.
    Joint work with Daniel Delling, Martin Nöllenburg, and Thomas Pajor.
    [ html | pdf ]
  22. Space-Efficient SHARC-Routing.
    In: Proceedings of the 9th International Symposium on Experimental Algorithms (SEA'10), volume 6049 of Lecture Notes in Computer Science, pages 47–58. Springer, May 2010.
    Joint work with Edith Brunel, Daniel Delling, and Dorothea Wagner.
    [ pdf ]
  23. Schematized Visualizations of Shortest Paths in Road Networks.
    In: Informatiktage 2010, volume S-9 of GI-Edition—Lecture Notes in Informatics (LNI), pages 19–22, March 2010.

Abschlussarbeiten

  1. Schematized Visualization of Shortest Paths in Road Networks.
    Master's thesis, Universität Karlsruhe (TH), Fakultät für Informatik, November 2009.
    [ pdf ]

Technische Berichte

  1. Scalable Isocontour Visualization in Road Networks via Minimum-Link Paths.
    Technical Report 1602.01777, ArXiv e-prints, 2016.
    Joint work with Moritz Baum, Thomas Bläsius, Ignaz Rutter, and Franziska Wegner.
    [ html | pdf ]
  2. Generalizing Geometric Graphs.
    Technical Report 2011-27, ITI Wagner, Department of Informatics, Karlsruhe Institute of Technology (KIT), 2011.
    Joint work with Edith Brunel, Marcus Krug, Ignaz Rutter, and Dorothea Wagner.
    [ html ]
  3. Path Schematization for Route Sketches.
    Technical Report 2010-02, Faculty of Informatics, Karlsruhe Institute of Technology, 2010.
    Joint work with Daniel Delling, Martin Nöllenburg, and Thomas Pajor.
    [ html | pdf ]
  4. On d-regular Schematization of Embedded Paths.
    Technical Report 2010-21, Faculty of Informatics, Karlsruhe Institute of Technology, 2010.
    Joint work with Martin Nöllenburg, Thomas Pajor, and Ignaz Rutter.
    [ html | pdf ]
  5. Space-Efficient SHARC-Routing.
    Technical Report 13, ITI Wagner, Faculty of Informatics, Universität Karlsruhe (TH), 2009.
    Joint work with Edith Brunel, Daniel Delling, and Dorothea Wagner.
    [ pdf ]