Sciweavers

3 search results - page 1 / 1
» Combinatorially Regular Polyomino Tilings
Sort
View
DCG
2006
43views more  DCG 2006»
13 years 4 months ago
Combinatorially Regular Polyomino Tilings
James W. Cannon, William J. Floyd, Walter R. Parry
DGCI
2009
Springer
13 years 8 months ago
Optimal Partial Tiling of Manhattan Polyominoes
Finding an efficient optimal partial tiling algorithm is still an open problem. We have worked on a special case, the tiling of Manhattan polyominoes with dominoes, for which we gi...
Olivier Bodini, Jérémie Lumbroso
EJC
2007
13 years 4 months ago
Complexity of cutting words on regular tilings
: We show that the complexity of a cutting word u in a regular tiling by a polyomino Q is equal to Pn(u) = (p+q−1)n+1 for all n ≥ 0, where Pn(u) counts the number of distinct f...
Pascal Hubert, Laurent Vuillon