scientific article; zbMATH DE number 6273775
From MaRDI portal
zbMath1283.05072MaRDI QIDQ5403052
Publication date: 25 March 2014
Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1362/0.html
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Improved bounds on the planar branchwidth with respect to the largest grid minor size, Grid minors in damaged grids, A note on planar graphs with large width parameters and small grid-minors, Near-linear time constant-factor approximation algorithm for branch-decomposition of planar graphs, Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in \(O(n^{1+\epsilon})\) time
