The following publications are possibly variants of this publication:
- Estimating the Weight of Metric Minimum Spanning Trees in Sublinear TimeArtur Czumaj, Christian Sohler. SICOMP, 39(3):904-922, 2009. [doi]
- Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear TimeArtur Czumaj, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, Christian Sohler. SICOMP, 35(1):91-109, 2005. [doi]
- Sublinear-time approximation of Euclidean minimum spanning treeArtur Czumaj, Funda Ergün, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, Christian Sohler. soda 2003: 813-822 [doi]