Ecient algorithms for minimum spanning trees in undirected and directed graphs (1986)

by H Gabow, Z Galil, T Spencer, R E Tarjan
Venue:Combinatorica