Approximate distance oracles for unweighted graphs in o(n2 log n) time (1992)

by S Baswana, S Sen
Venue:In Proc. 15th ACMSIAM Symposium on Discrete