2 search results - page 1 / 1 » Grid Classes and the Fibonacci Dichotomy for Restricted Perm... |
COMBINATORICS
2006
13 years 11 months ago
2006
We introduce and characterise grid classes, which are natural generalisations of other well-studied permutation classes. This characterisation allows us to give a new, short proof...
CORR
2010
Springer
13 years 11 months ago
2010
Springer
Deciding whether a graph can be embedded in a grid using only unitlength edges is NP-complete, even when restricted to binary trees. However, it is not difficult to devise a numbe...