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

Artur Czumaj, Christian Sohler (2004)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics