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

by A CZUMAJ, F ERGUN, L FORTNOW, A MAGEN, I NEWMAN, R RUBINFELD, C SOHLER
Venue:In Proceedings of 14th Annual Symposium on Discrete Algorithms (SODA