Near-linear cost sequential and distributed constructions of sparse neighborhood covers (1993)

by B Chandra, G Das, G Narasimhan, J Soares
Venue:In Proceedings of the 34rd Annual IEEE Symposium on Foundations of Computer Science