Linearity of grid minors in treewidth with applications through bidimensionality

We prove that any H-minor-free graph, for a fixed graph H, of treewidth w has an (w)

• Type: Journal
• Year: 2008
• Where: COMBINATORICA
• Authors: Erik D. Demaine, MohammadTaghi Hajiaghayi
• Keywords: Bounded-genus Graphs, COMBINATORICA 2008, H-minor-free Graphs, Planar Graphs