Publications

Book chapters

  1. Engineering Time-Expanded Graphs for Faster Timetable Information.
    In: Robust and Online Large-Scale Optimization, volume 5868 of Lecture Notes in Computer Science, pages 182-206. Springer, 2009.
    Joint work with Daniel Delling and Dorothea Wagner.
    [ pdf ]

Journal articles

  1. On d-regular Schematization of Embedded Paths.
    Computational Geometry: Theory and Applications, 47(3A):381-406, 2014.
    Joint work with Daniel Delling, Andreas Gemsa, Martin Nöllenburg, and Ignaz Rutter.
    [ html | pdf ]
  2. Parallel Computation of Best Connections in Public Transportation Networks.
    ACM Journal of Experimental Algorithmics, 17(4):4.1-4.26, July 2012.
    Joint work with Daniel Delling and Bastian Katz.
    [ html ]

Conference articles

  1. 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, Julian Dibbelt, and Dorothea Wagner.
    [ html ]
  2. 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, Julian Dibbelt, Dorothea Wagner, and Renato F. Werneck.
    [ pdf ]
  3. 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 Julian Dibbelt, Ben Strasser, and Dorothea Wagner.
    [ pdf ]
  4. 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 Andreas Gemsa, Dorothea Wagner, and Tobias Zündorf.
    [ pdf ]
  5. Round-Based Public Transit Routing.
    In: Proceedings of the 14th Meeting on Algorithm Engineering and Experiments (ALENEX'12), pages 130-140. SIAM, 2012.
    Joint work with Daniel Delling and Renato F. Werneck.
    [ html | pdf ]
  6. 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 Julian Dibbelt and Dorothea Wagner.
    [ pdf ]
  7. Customizable Route Planning.
    In: Proceedings of the 10th International Symposium on Experimental Algorithms (SEA'11), volume 6630 of Lecture Notes in Computer Science, pages 376-387. Springer, 2011.
    Joint work with Daniel Delling, Andrew V. Goldberg, and Renato F. Werneck.
    [ pdf ]
  8. 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 Andreas Gemsa, Martin Nöllenburg, and Ignaz Rutter.
    [ html | pdf ]
  9. 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 Andreas Gemsa, Martin Nöllenburg, and Ignaz Rutter.
    [ html | pdf ]
  10. UniALT for Regular Language Constraint Shortest Paths on a Multi-Modal Transportation Network.
    In: Proceedings of the 11th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'11), volume 20 of OpenAccess Series in Informatics (OASIcs), pages 64-75, 2011.
    Joint work with Dominik Kirchler, Leo Liberti, and Roberto Wolfler Calvo.
    [ html | pdf ]
  11. 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, Andreas Gemsa, and Martin Nöllenburg.
    [ html | pdf ]
  12. Parallel Computation of Best Connections in Public Transportation Networks.
    In: 24th International Parallel and Distributed Processing Symposium (IPDPS'10), pages 1-12. IEEE Computer Society, 2010.
    Joint work with Daniel Delling and Bastian Katz.
    [ pdf ]
  13. Accelerating Multi-Modal Route Planning by Access-Nodes.
    In: Proceedings of the 17th Annual European Symposium on Algorithms (ESA'09), volume 5757 of Lecture Notes in Computer Science, pages 587-598. Springer, September 2009.
    Joint work with Daniel Delling and Dorothea Wagner.
    [ pdf ]
  14. Efficient Route Planning in Flight Networks.
    In: Proceedings of the 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09), OpenAccess Series in Informatics (OASIcs), 2009.
    Joint work with Daniel Delling, Dorothea Wagner, and Christos Zaroliagis.
    [ pdf ]
  15. Engineering Time-Expanded Graphs for Faster Timetable Information.
    In: Proceedings of the 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08), OpenAccess Series in Informatics (OASIcs), September 2008.
    Joint work with Daniel Delling and Dorothea Wagner.
    [ pdf ]

Master's Thesis

  1. Multi-Modal Route Planning.
    Master's thesis, Universität Karlsruhe (TH), March 2009.
    [ html ]

Technical reports

  1. Route Planning in Transportation Networks.
    Technical Report MSR-TR-2014-4, Microsoft Research, 2014.
    Joint work with Hannah Bast, Daniel Delling, Andrew V. Goldberg, Matthias Müller-Hannemann, Peter Sanders, Dorothea Wagner, and Renato F. Werneck.
    [ html | pdf ]
  2. Energy-Optimal Routes for Electric Vehicles.
    Technical Report 2013-06, Faculty of Informatics, Karlsruhe Institute of Technology, 2013.
    Joint work with Moritz Baum, Julian Dibbelt, and Dorothea Wagner.
    [ html | pdf ]
  3. Computing and Evaluating Multimodal Journeys.
    Technical Report 2012-20, Faculty of Informatics, Karlsruhe Institute of Technology, 2012.
    Joint work with Daniel Delling, Julian Dibbelt, Dorothea Wagner, and Renato F. Werneck.
    [ html | pdf ]
  4. Path Schematization for Route Sketches.
    Technical Report 2010-02, Faculty of Informatics, Karlsruhe Institute of Technology, 2010.
    Joint work with Daniel Delling, Andreas Gemsa, and Martin Nöllenburg.
    [ html | pdf ]
  5. On d-regular Schematization of Embedded Paths.
    Technical Report 2010-21, Faculty of Informatics, Karlsruhe Institute of Technology, 2010.
    Joint work with Andreas Gemsa, Martin Nöllenburg, and Ignaz Rutter.
    [ html | pdf ]
  6. Parallel Computation of Best Connections in Public Transportation Networks.
    Technical Report 2009-16, Faculty of Informatics, Karlsruhe Institute of Technology, 2009.
    Joint work with Daniel Delling and Bastian Katz.
    [ pdf ]