Publications

Journal articles

  1. Customizable Contraction Hierarchies.
    ACM Journal of Experimental Algorithmics, 21(1):1.5:1-1.5:49, April 2016.
    Joint work with Ben Strasser and Dorothea Wagner.
    [ html ]
  2. 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, Andreas Gemsa, and Dorothea Wagner.
    [ html ]
  3. User-Constrained Multi-Modal Route Planning.
    ACM Journal of Experimental Algorithmics, 19:3.2:1.1-3.2:1.19, April 2015.
    Joint work with Thomas Pajor and Dorothea Wagner.
    [ html ]

Conference articles

  1. 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 Moritz Baum, Dorothea Wagner, and Tobias Zündorf.
    [ html | pdf ]
  2. Faster Transit Routing by Hyper Partitioning.
    In: Proceedings of the 17th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'17), volume 59 of OpenAccess Series in Informatics (OASIcs), pages 8:1-8:14, 2017.
    Joint work with Daniel Delling, Thomas Pajor, and Tobias Zündorf.
    [ html | pdf ]
  3. 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, 2016.
    Joint work with Moritz Baum, Valentin Buchhold, and Dorothea Wagner.
    [ html ]
  4. 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, 2016.
    Joint work with Moritz Baum, Thomas Pajor, and Dorothea Wagner.
    [ html ]
  5. Towards Realistic Pedestrian Route Planning.
    In: Proceedings of the 15th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'15), volume 48 of OpenAccess Series in Informatics (OASIcs), pages 1-15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, September 2015.
    Joint work with Simeon Danailov Andreev, Martin Nöllenburg, Thomas Pajor, and Dorothea Wagner.
    [ pdf ]
  6. 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, Andreas Gemsa, Dorothea Wagner, and Tobias Zündorf.
    [ html ]
  7. Public Transit Labeling.
    In: Proceedings of the 14th International Symposium on Experimental Algorithms (SEA'15), Lecture Notes in Computer Science, pages 273-285. Springer, 2015.
    Joint work with Daniel Delling, Thomas Pajor, and Renato F. Werneck.
    [ html ]
  8. Fast Exact Shortest Path and Distance Queries on Road Networks with Parametrized Costs.
    In: Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 66:1-66:4. ACM Press, 2015.
    Joint work with Ben Strasser and Dorothea Wagner.
  9. 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 Moritz Baum, Lorenz Hübschle-Schneider, Thomas Pajor, and Dorothea Wagner.
    [ html | pdf ]
  10. Customizable Contraction Hierarchies.
    In: Proceedings of the 13th International Symposium on Experimental Algorithms (SEA'14), volume 8504 of Lecture Notes in Computer Science, pages 271-282. Springer, 2014.
    Joint work with Ben Strasser and Dorothea Wagner.
    [ pdf ]
  11. Delay-Robust Journeys in Timetable Networks with Minimum Expected Arrival Time.
    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 1-14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2014.
    Joint work with Ben Strasser and Dorothea Wagner.
    [ pdf ]
  12. 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 Moritz Baum, Thomas Pajor, and Dorothea Wagner.
    [ html ]
  13. Computing Multimodal Journeys in Practice.
    In: Proceedings of the 12th International Symposium on Experimental Algorithms (SEA'13), volume 7933 of Lecture Notes in Computer Science, pages 260-271. Springer, 2013.
    Joint work with Daniel Delling, Thomas Pajor, Dorothea Wagner, and Renato F. Werneck.
    [ pdf ]
  14. Intriguingly Simple and Fast Transit Routing.
    In: Proceedings of the 12th International Symposium on Experimental Algorithms (SEA'13), volume 7933 of Lecture Notes in Computer Science, pages 43-54. Springer, 2013.
    Joint work with Thomas Pajor, Ben Strasser, and Dorothea Wagner.
    [ pdf ]
  15. User-Constrained Multi-Modal Route Planning.
    In: Proceedings of the 14th Meeting on Algorithm Engineering and Experiments (ALENEX'12), pages 118-129. SIAM, 2012.
    Joint work with Thomas Pajor and Dorothea Wagner.
    [ pdf ]

Dissertation

  1. Engineering Algorithms for Route Planning in Multimodal Transportation Networks.
    PhD thesis, Karlsruhe Institute of Technology, February 2016.
    [ html ]

Technical reports

  1. Connection Scan Algorithm.
    Technical report, ArXiv e-prints, 2017.
    Joint work with Thomas Pajor, Ben Strasser, and Dorothea Wagner.
    [ html ]
  2. Fast Computation of Isochrones in Road Networks.
    Technical Report 1512.09090, ArXiv e-prints, 2015.
    Joint work with Moritz Baum, Valentin Buchhold, and Dorothea Wagner.
    [ html | pdf ]
  3. Dynamic Time-Dependent Route Planning in Road Networks with User Preferences.
    Technical Report 1512.09132, ArXiv e-prints, 2015.
    Joint work with Moritz Baum, Thomas Pajor, and Dorothea Wagner.
    [ html | pdf ]
  4. Fast Exact Shortest Path and Distance Queries on Road Networks with Parametrized Costs.
    Technical Report abs/1509.03165, ArXiv e-prints, 2015.
    Joint work with Ben Strasser and Dorothea Wagner.
    [ html ]
  5. Customizable Contraction Hierarchies .
    Technical report, ArXiv e-prints, 2014.
    Joint work with Ben Strasser and Dorothea Wagner.
    [ html ]
  6. Energy-Optimal Routes for Electric Vehicles.
    Technical Report 2013-06, Faculty of Informatics, Karlsruhe Institute of Technology, 2013.
    Joint work with Moritz Baum, Thomas Pajor, and Dorothea Wagner.
    [ html | pdf ]
  7. Computing and Evaluating Multimodal Journeys.
    Technical Report 2012-20, Faculty of Informatics, Karlsruhe Institute of Technology, 2012.
    Joint work with Daniel Delling, Thomas Pajor, Dorothea Wagner, and Renato F. Werneck.
    [ html | pdf ]