Faster algorithms for approximate distance oracles and all-pairs small stretch paths (2006)

by Surender Baswana, Telikepalli Kavitha
Venue:In 47th Annual IEEE Symp. on Foundations of Computer Science (FOCS