Near-linear time construction of sparse neighborhood covers (1999)

by B AWERBUCH, B BERGER, L COWEN, D PELEG
Venue:SIAM J. Comput