A randomized linear-time algorithm for finding minimum spanning trees. (1994)

by P Klein, R E Tarjan
Venue:Proc. 26th Annual Symposium on Theory of Computing,