Linearity of Grid Minors in Treewidth with Applications through Bidimensionality

Demaine, E. D., & Hajiaghayi, M. (2008). Linearity of Grid Minors in Treewidth with Applications through Bidimensionality. Combinatorica, 19-36.

Type

Journal article

Intellectual base

Primary research

Year

2008

DOI

10.1007/s00493-008-2140-4

Link

https://doi.org/10.1007/s00493-008-2140-4

Cited by

1 citation across 1 artifact.

Domain-specific

• Clique-sum
  • … constitutive identity and a convenient observable transfers from A 1-clique-sum identifies one vertex from each of two graphs, producing a graph with a cut vertex joining the pieces. to Repeated 2-clique-sums of suitable pieces describe series–parallel and bounded-treewidth constructions under standard conventions..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:4c6db0cd6140 · see in the full table