Certificates and Fast Algorithms for Biconnectivity in Fully-Dynamic Graphs.

Monika Rauch Henzinger, Johannes A. La Poutr

Browse the full ESA paper archive.