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 |
|
