Christian Sommer 0002, Elad Verbin, Wei Yu. Distance Oracles for Sparse Graphs. In 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA. pages 703-712, IEEE Computer Society, 2009. [doi]
Abstract is missing.