Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in O(n:::1+ϵ:::) time

Qian-Ping Gu, Hisao Tamaki. Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in O(n:::1+ϵ:::) time. Theoretical Computer Science, 412(32):4100-4109, 2011. [doi]

Abstract

Abstract is missing.