Distance Approximation in Bounded-Degree and General Sparse Graphs. - Sharon Marko; Dana Ron (APPROX-RANDOM, 2006)

Approximating the distance to properties in bounded-degree and general sparse graphs. - Sharon Marko; Dana Ron (ACM Trans. Algorithms, 2009)