Near-Linear Time Constant-Factor Approximation Algorithm for Branch-Decomposition of Planar Graphs.

Qianping Gu Gengchun Xu

Published in: CoRR (2014)

Keyphrases

planar graphs
constant factor approximation algorithm
worst case
minimum weight
special case
active contours
bipartite graph
constant factor