Constant-Factor Approximations of Branch-Decomposition and Largest Grid Minor of Planar Graphs in O(n1 + ε) Time

@inproceedings{Gu2009ConstantFactorAO,
  title={Constant-Factor Approximations of Branch-Decomposition and Largest Grid Minor of Planar Graphs in O(n1 + ε) Time},
  author={Qian-Ping Gu and Hisao Tamaki},
  booktitle={ISAAC},
  year={2009}
}

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.