7 citations · 11 across the 5 of their papers we have counts for
1 paper · 2 filters
Jakub Łącki, Piotr Sankowski
We show an algorithm for dynamic maintenance of connectivity information in an undirected planar graph subject to edge deletions. Our algorithm may answer connectivity queries of t…