Optimal Decremental Connectivity in Planar Graphs.

Jakub Lacki Piotr Sankowski

Published in: STACS (2015)

Keyphrases

planar graphs
worst case
optimal solution
sliding window
np hard
binary images
closed form