Decremental 2- and 3-Connectivity on Planar Graphs.

Dora Giammarresi Giuseppe F. Italiano

Published in: Algorithmica (1996)

Keyphrases

planar graphs
minimum weight
sliding window
connected components
spanning tree
probabilistic model
approximate inference
partition function