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

by B Awerbuch, B Berger, L Cowen, D Peleg
Venue:SIAM J. Comput