Efficient algorithms for minimum spanning trees on directed and undirected graphs (1986)

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