Daniel Delling

Daniel Delling

Microsoft Research Silicon Valley
1065 La Avenida
Mountain View CA 94043
tel:   +1 (650) 693-1918
mail: daniel.delling [at] live[dot] com

I worked at Microsoft Research Silicon Valley from September 2009 until its closure in September 2014. For more information, please visit http://danieldelling.com



  • I have left Microsoft Research Silicon Valley due to its closure.
  • We ported the customization phase of CRP to GPUs. We now can incorporate a new cost function on the full Bing North America data set in less than 70 ms. See http://research.microsoft.com/apps/pubs/?id=219453.
  • We submitted a new survey article on route planning in transportation networks. You can find a preprint at http://research.microsoft.com/apps/pubs/?id=207102.
  • We submitted the journal version of the Customizable Route Planning algorithm. This version combines our work from SEA 2011 and SEA 2013, and explains many more details. We also show why Bing Maps is not using Contraction Hierarchies. If you are interested, take a look at the (slightly modified) submit version at http://research.microsoft.com/apps/pubs/?id=198358.
  • Our paper on SQL-based location services won the Best Paper Award at SIGSPATIAL GIS 2012.
  • Our work on exact graph bisection allows us to solve surprisingly big instances to optimality. See our paper for further details.
  • We have developed a prototype of location-based service which runs completely in SQL. Besides computing optimal routes in road networks, it allows queries like "find the closest restaurant", "give me the best post office on the way home", or "find a gas station that is ahead of me". See our Technical Report for further details.
  • We have developed a new journey planning engine for public transit networks, called RAPTOR. See our paper for further details.
  • Bing Maps is now using the Customizable Route Planning technology. See our paper for further details.
  • Our work on a new parallel single-source shortest path algorithm (PHAST) won the Best Paper Award (Algorithms Track) at IPDPS 2011.
Selected Publications


    • Daniel Delling, Moritz Kobitzsch, and Renato F. Werneck, Customizing Driving Directions with GPUs, in Proceedings of the 20th International Conference on Parallel Processing (Euro-Par 2014), Springer, 2014







    • Ulrik Brandes, Daniel Delling, Marco Gaertler, Robert Görke, Martin Höfer, Zoran Nikoloski, and Dorothea Wagner, On Modularity Clustering, in IEEE Transactions on Knowledge and Data Engineering, vol. 20, no. 2, pp. 172–188, IEEE, February 2008
    For a complete list of my publications, please browse to my old site.