Improved Data Structures for Fully Dynamic Biconnectivity
No Access Until
Permanent Link(s)
Collections
Other Titles
Author(s)
Abstract
We present fully dynamic algorithms for maintaining the biconnected components in general and plane graphs. A fully dynamic algorithm maintains a graph during a sequence of insertions and and deletions of edges or isolated vertices. Let