Approximate distance oracles. (2005)

by Mikkel Thorup, Uri Zwick
Venue:Journal of the ACM,