Details:
Title  Pavage des Polyominos et Bases de Gröbner  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 Ztiling (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  RR200151  Year  2001  Translation 
No  Refereed 
No  Institution 
INRIA 
