Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time (1992)

by B Dixon, M Rauch, R Tarjan
Venue:SIAM Journal on Computing