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

by A Czumaj, C Sohler
Venue:SIAM Journal on Computing