Sublinear-time approximation of Euclidean minimum spanning tree (2003)

by A Czumaj, F Ergun, L Fortnow, A Magen, I Newman, R Rubinfeld, C Sohler
Venue:In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’03