Questions tagged [integer-lattice]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
9
votes
3answers
917 views

Tree decomposition for planar graphs

First asked on math.SE with no replies. Suppose I have a planar graph, with a planar embedding, how do I find tree decomposition? What is the optimal tree decomposition of a $d$-by-$d$ square grid? ...