Finding Minimum Spanning Forests in Logarithmic Time and Linear Work Using Random Sampling.

Richard Cole, Philip N. Klein, Robert Endre Tarjan

Browse the full SPAA paper archive.