Distance oracles for sparse graphs (2009)

by C Sommer, E Verbin, W Yu
Venue:In 50th IEEE Symposium on Foundations of Computer Science (FOCS