Poly-logarithmic deterministic fullydynamic algorithms for connectivity, minimum spanning tree, 2-edge and biconnectivity. (1998)

by J HOLM, K DE LICHTENBERG, M THORUP
Venue:In Proceedings of the 30th ACM Symposium on Theory of Computing,