4 citations · 4 across the 2 of their papers we have counts for
1 paper · 1 filter
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…