Worst-case Deterministic Fully-Dynamic Planar 2-vertex Connectivity.

Jacob Holm Ivor van der Hoog Eva Rotenberg

Published in: CoRR (2022)

Keyphrases

worst case
average case
upper bound
dynamic environments
greedy algorithm
point correspondences
black box
randomized algorithms
computer vision
computational complexity
special case
error bounds
running times