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

by B Awerbuch, B Berger, L Cowen, D Peleg
Venue:SIAM Journal on Computing