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

by B Chazelle, R Rubinfeld, L Trevisan
Venue:In Automata, Languages and Programming: Twenty-Eighth International Colloquium (ICALP