Maximal biconnected subgraphs of random planar graphs.

Konstantinos Panagiotou Angelika Steger

Published in: ACM Trans. Algorithms (2010)

Keyphrases

planar graphs
pairwise
linear programming
bayesian networks
dynamic programming
approximate inference
minimum weight