Estimating the weight of metric minimum spanning trees in sublinear-time (2004)

by A Czumaj, C Sohler
Venue:Proceedings of the 36th ACM Symposium on Theory of Computing