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

by P M Spira, A Pan
Venue:SIAM Journal on Computing