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. Customizable Route Planning in Road Networks.
    Transportation Science, 2014.
    accepted for publication.
    Joint work with Daniel Delling, Andrew V. Goldberg, and Renato F. Werneck.
    [ html | pdf ]
  3. Round-Based Public Transit Routing.
    Transportation Science, 2014.
    accepted for publication.
    Joint work with Daniel Delling and Renato F. Werneck.
  4. 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 ]
  5. User-Constrained Multi-Modal Route Planning.
    ACM Journal of Experimental Algorithmics.
    to appear.
    Joint work with Julian Dibbelt and Dorothea Wagner.

Conference articles

  1. Better Transit Routing by Exploiting Vehicle GPS Data.
    In: Proceedings of the 7th ACM SIGSPATIAL International Workshop on Computational Transportation Science. ACM Press, November 2014.
    Joint work with Daniel Delling, Giuseppe F. Italiano, and Federico Santaroni.
  2. Robust Distance Queries on Massive Networks.
    In: Proceedings of the 22nd Annual European Symposium on Algorithms (ESA'14), volume 8737 of Lecture Notes in Computer Science, pages 321-333. Springer, September 2014.
    Joint work with Daniel Delling, Andrew V. Goldberg, and Renato F. Werneck.
  3. 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), OpenAccess Series in Informatics (OASIcs), pages 138-151, 2014.
    Joint work with Moritz Baum, Julian Dibbelt, Lorenz Hübschle-Schneider, and Dorothea Wagner.
    [ html | pdf ]
  4. Computing Classic Closeness Centrality, at Scale .
    In: Proceedings of the 2nd ACM Conference on Online Social Networks (COSN'14). ACM Press, 2014.
    Best Paper Award.
    Joint work with Edith Cohen, Daniel Delling, and Renato F. Werneck.
  5. Sketch-based Influence Maximization and Computation: Scaling up with Guarantees.
    In: Proceedings of the 23rd International Conference on Information and Knowledge Management, pages 629-638. ACM Press, 2014.
    Joint work with Edith Cohen, Daniel Delling, and Renato F. Werneck.
    [ html ]
  6. 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 ]
  7. 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 ]
  8. 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 ]
  9. 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 ]
  10. 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 ]
  11. 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 ]
  12. 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 ]
  13. 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 ]
  14. 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 ]
  15. 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 ]
  16. 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 ]
  17. 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 ]
  18. 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 ]
  19. 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 ]
  20. 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 ]

Dissertation

  1. Algorithm Engineering for Realistic Journey Planning in Transportation Networks.
    PhD thesis, Karlsruhe Institute of Technology, November 2013.
    [ html | 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. Robust Exact Distance Queries on Massive Networks.
    Technical report, Microsoft Research, 2014.
    Joint work with Daniel Delling, Andrew V. Goldberg, and Renato F. Werneck.
  3. 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 ]
  4. 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 ]
  5. 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 ]
  6. 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 ]
  7. 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 ]