Approximating the minimum spanning tree weight in sublinear time (2005)

by B Chazelle, R Rubinfeld, L Trevisan
Venue:SIAM J. Comput