Maintaining minimum spanning trees in dynamic graphs (1997)

by Monika Rauch Henzinger, Valerie King
Venue:In ICALP ’97: Proceedings of the 24th International Colloquium on Automata, Languages and Programming