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

Qian-Ping Gu, Gengchun Xu

Browse the full WG paper archive.