Minimum Cycle Basis and All-Pairs Min Cut of a Planar Graph in Subquadratic Time

Christian Wulff-Nilsen

Published in: CoRR (2009)

Keyphrases

planar graphs
min cut
pairwise
graph cuts
graph partitioning
bayesian networks
global optimization
computer vision
prior knowledge