On finding and updating spanning trees and shortest paths (1975)

by P M Spira
Venue:SIAM Journal on Computing