Institute of Theoretical Informatics, Algorithmics

Publications

Journal articles

  1. Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles.
    Transportation Science, 54(6):1571–1600, 2020.
    Joint work with Julian Dibbelt, Dorothea Wagner, and Tobias Zündorf.
    [ html ]
  2. Fast Exact Computation of Isocontours in Road Networks.
    ACM Journal of Experimental Algorithmics, 24(1):1.18:1–1.18:26, October 2019.
    Joint work with Valentin Buchhold, Julian Dibbelt, and Dorothea Wagner.
    [ html ]
  3. Shortest Feasible Paths with Charging Stops for Battery Electric Vehicles.
    Transportation Science, 53(6):1627–1655, 2019.
    Joint work with Julian Dibbelt, Andreas Gemsa, Dorothea Wagner, and Tobias Zündorf.
    [ html ]
  4. Energy-Optimal Routes for Battery Electric Vehicles.
    Algorithmica, 82(5):1490–1546, 2019.
    Joint work with Julian Dibbelt, Thomas Pajor, Jonas Sauer, Dorothea Wagner, and Tobias Zündorf.
    [ html | pdf ]
  5. Scalable Exact Visualization of Isocontours in Road Networks via Minimum-Link Paths.
    Journal of Computational Geometry, 9(1):24–70, 2018.
    Joint work with Thomas Bläsius, Andreas Gemsa, Ignaz Rutter, and Franziska Wegner.
    [ html ]
  6. Towards Route Planning Algorithms for Electric Vehicles with Realistic Constraints.
    Computer Science - Research and Development, 31(1):105–109, 2016.
    Joint work with Julian Dibbelt, Andreas Gemsa, and Dorothea Wagner.
    [ html ]
  7. On the Complexity of Partitioning Graphs for Arc-Flags.
    Journal of Graph Algorithms and Applications, 17(3):265–299, 2013.
    Joint work with Reinhard Bauer, Ignaz Rutter, and Dorothea Wagner.
    [ html ]

Conference articles

  1. UnLimited TRAnsfers for Multi-Modal Route Planning: An Efficient Solution.
    In: Proceedings of the 27th Annual European Symposium on Algorithms (ESA'19), volume 144 of Leibniz International Proceedings in Informatics, pages 14:1–14:16, September 2019.
    Joint work with Valentin Buchhold, Jonas Sauer, Dorothea Wagner, and Tobias Zündorf.
    [ html | pdf ]
  2. Time-Dependent Route Planning for Truck Drivers.
    In: Proceedings of the 8th International Conference on Computational Logistics (ICCL'17), volume 10572 of Lecture Notes in Computer Science, pages 110–126. Springer, October 2017.
    Joint work with Alexander Kleff, Christian Bräuer, Frank Schulz, Valentin Buchhold, and Dorothea Wagner.
    [ html ]
  3. Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles.
    In: Proceedings of the 25th Annual European Symposium on Algorithms (ESA'17), volume 87 of Leibniz International Proceedings in Informatics, pages 11:1–11:16, 2017.
    Joint work with Julian Dibbelt, Dorothea Wagner, and Tobias Zündorf.
    [ html | pdf ]
  4. Consumption Profiles in Route Planning for Electric Vehicles: Theory and Applications.
    In: Proceedings of the 16th International Symposium on Experimental Algorithms (SEA'17), volume 75 of Leibniz International Proceedings in Informatics, pages 19:1–19:18, 2017.
    Joint work with Jonas Sauer, Dorothea Wagner, and Tobias Zündorf.
    [ html | pdf ]
  5. Fast Exact Computation of Isochrones in Road Networks.
    In: Proceedings of the 15th International Symposium on Experimental Algorithms (SEA'16), volume 9685 of Lecture Notes in Computer Science, pages 17–32. Springer, June 2016.
    Joint work with Valentin Buchhold, Julian Dibbelt, and Dorothea Wagner.
    [ html ]
  6. Dynamic Time-Dependent Route Planning in Road Networks with User Preferences.
    In: Proceedings of the 15th International Symposium on Experimental Algorithms (SEA'16), volume 9685 of Lecture Notes in Computer Science, pages 33–49. Springer, June 2016.
    Joint work with Julian Dibbelt, Thomas Pajor, and Dorothea Wagner.
    [ html ]
  7. Computing Minimum-Link Separating Polygons in Practice.
    In: Proceedings of the 32nd European Workshop on Computational Geometry (EuroCG'16), 2016.
    Joint work with Thomas Bläsius, Andreas Gemsa, Ignaz Rutter, and Franziska Wegner.
    [ pdf ]
  8. 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 Thomas Bläsius, Andreas Gemsa, Ignaz Rutter, and Franziska Wegner.
    [ html | pdf ]
  9. 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 Julian Dibbelt, Andreas Gemsa, Dorothea Wagner, and Tobias Zündorf.
    [ html | pdf ]
  10. Speed-Consumption Tradeoff for Electric Vehicle Route Planning.
    In: Proceedings of the 14th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'14), volume 42 of OpenAccess Series in Informatics (OASIcs), pages 138–151. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2014.
    Joint work with Julian Dibbelt, Lorenz Hübschle-Schneider, Thomas Pajor, and Dorothea Wagner.
    [ html | pdf ]
  11. Energy-Optimal Routes for Electric Vehicles.
    In: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 54–63. ACM Press, 2013.
    Joint work with Julian Dibbelt, Thomas Pajor, and Dorothea Wagner.
    [ html ]
  12. On the Complexity of Partitioning Graphs for Arc-Flags.
    In: Proceedings of the 12th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'12), volume 25 of OpenAccess Series in Informatics (OASIcs), pages 71–82. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2012.
    Joint work with Reinhard Bauer, Ignaz Rutter, and Dorothea Wagner.
    [ html | pdf ]
  13. A Simulation Methodology for Distributed Storage.
    In: BALTIC CONFERENCE Advanced Topics in Telecommunications, pages 7–16, 2007.
    Joint work with Peter Sobe, Sergej Heckel, and Jan Krüger.

Dissertation

  1. Engineering Route Planning Algorithms for Battery Electric Vehicles.
    PhD thesis, Karlsruhe Institute of Technology, 2018.
    [ html | pdf ]

Master's Thesis

  1. On Preprocessing the Arc-Flags Algorithm.
    Master's thesis, Fakultät für Informatik, Karlsruher Institut für Technologie (KIT), 2011.
    [ pdf ]

Technical reports

  1. Scalable Isocontour Visualization in Road Networks via Minimum-Link Paths.
    Technical Report 1602.01777, ArXiv e-prints, 2016.
    Joint work with Thomas Bläsius, Andreas Gemsa, Ignaz Rutter, and Franziska Wegner.
    [ html | pdf ]
  2. Dynamic Time-Dependent Route Planning in Road Networks with User Preferences.
    Technical Report 1512.09132, ArXiv e-prints, 2015.
    Joint work with Julian Dibbelt, Thomas Pajor, and Dorothea Wagner.
    [ html | pdf ]
  3. Energy-Optimal Routes for Electric Vehicles.
    Technical Report 2013-06, Faculty of Informatics, Karlsruhe Institute of Technology, 2013.
    Joint work with Julian Dibbelt, Thomas Pajor, and Dorothea Wagner.
    [ html | pdf ]