Fully Dynamic Strongly Connected Components in Planar Digraphs

Adam Karczmarz, Marcin Smulewicz

In this paper, we consider maintaining strongly connected components (SCCs) of a directed planar graph subject to edge insertions and deletions. We show a data structure maintainin…