Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitlePavage des Polyominos et Bases de Gröbner
Author(s) Olivier Bodini
TypeTechnical Report, Misc
AbstractIn 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.
KeywordsPolyomino, Tiling, Standard Basis
Length31
File
LanguageFrench
NumberRR2001-51
Year2001
Translation No
Refereed No
Institution INRIA
Webmaster