New sparseness results on graph spanners (1992)

by Barun Chandra, Gautam Das, Giri Narasimhan, Jos Soares
Venue:in Proceedings of the eighth annual symposium on Computational geometry