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

by Philip N Klein, Robert E Tarjan
Venue:Proceedings of the 26 th ACM Symposium on Theory of Computing