A note on planar graphs with large width parameters and small grid-minors
type: Item
instance of: scholarly article
title: A note on planar graphs with large width parameters and small grid-minors
zbMATH Open document ID: 1242.05070
author: Bert Marchal
author: Natalya Usotskaya
author: Ioan Todinca
author: Alexander Grigoriev
published in: Discrete Applied Mathematics
publication date: 2012-05-30T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C83
zbMATH DE Number: 6039495
zbMATH Keywords: planar graph
zbMATH Keywords: tree-width
zbMATH Keywords: branch-width
zbMATH Keywords: grid-minor
MaRDI profile type: MaRDI publication profile
full work available at URL: j.dam.2012.01.007
OpenAlex ID: W2009537846
Wikidata QID: Q57338949
cites work: A partial k-arboretum of graphs with bounded treewidth
cites work: SOFSEM 2005: Theory and Practice of Computer Science
cites work: Treewidth lower bounds with brambles
cites work: Q5422499
cites work: All-pairs shortest paths for unweighted undirected graphs in o(mn) time
cites work: Q5403052
cites work: On planar graphs with large tree-width and small grid minors
cites work: Optimal branch-decomposition of planar graphs in O ( n 3 ) Time
cites work: Improved Bounds on the Planar Branchwidth with Respect to the Largest Grid Minor Size
cites work: Graph minors. X: Obstructions to tree-decomposition
cites work: Quickly excluding a planar graph
cites work: Call routing and the ratcatcher
DBLP publication ID: journals/dam/GrigorievMUT12
DOI: 10.1016/J.DAM.2012.01.007
Recommended article: On planar graphs with large tree-width and small grid minors
Recommended article: Q5403052
Recommended article: Q4232803
Recommended article: On the plane-width of graphs
Recommended article: On the Path-Width of Planar Graphs
Recommended article: Graph minors. III. Planar tree-width
Recommended article: On the tree-width of planar graphs
Recommended article: The plane-width of graphs
Recommended article: Minor-Minimal Planar Graphs of Even Branch-Width
Recommended article: Graphs excluding a fixed minor have grids as large as treewidth, with combinatorial and algorithmic applications through bidimensionality
description: scientific article; zbMATH DE number 6039495