Estimating the weight of metric minimum spanning trees in sublinear-time.

Artur Czumaj, Christian Sohler

Browse the full STOC paper archive.