A randomized linear-time algorithm for finding minimum spanning trees

Philip N. Klein, Robert Endre Tarjan. A randomized linear-time algorithm for finding minimum spanning trees. In STOC. pages 9-15, 1994. [doi]

Abstract

Abstract is missing.