Details:
Title | | Author(s) | Olivier Bodini | Type | Technical Report, Misc | Abstract | In this paper, we answer to a question of Grunbaum by proving that,
for all set F of polyominoes (union of unit squares of a square lattice),
we can find a Z-tiling (signed tile) of polyominoes by copies of elements
of F in polynomial time. We use for this the theory of generalised Grobner bases. For instance, we can algorithmicaly nd again and extend
results of Lagarias and Romero on the topic. | Keywords | Polyomino, Tiling, Standard Basis | Length | 31 |
File |
| Language | French | Number | RR2001-51 | Year | 2001 | Translation |
No | Refereed |
No | Institution |
INRIA |
|