@techreport{delling2014robust,
author = {Delling, Daniel and Goldberg, Andrew and Pajor, Thomas and Werneck, Renato},
title = {Robust Exact Distance Queries on Massive Networks},
year = {2014},
month = {July},
abstract = {We present a versatile and scalable algorithm for computing exact distances on real-world networks with tens of millions of arcs in real time. Unlike existing approaches, preprocessing and queries are practical on a wide variety of inputs, such as social, communication, sensor, and road networks. We achieve this by providing a unified approach based on the concept of 2-hop labels, improving upon existing methods. In particular, we introduce a fast sampling-based algorithm to order vertices by importance, as well as effective compression techniques.},
publisher = {Microsoft Technical Report},
url = {http://approjects.co.za/?big=en-us/research/publication/robust-exact-distance-queries-on-massive-networks/},
number = {MSR-TR-2014-12},
}