Graphs excluding a fixed minor have grids as large as treewidth, with combinatorial and algorithmic applications through bidimensionality.

Erik D. Demaine, Mohammad Taghi Hajiaghayi

Browse the full SODA paper archive.