41 search results - page 1 / 9 » Tiling layouts with dominoes |
ISAAC
2005
Springer
15 years 4 months ago
2005
Springer
We explore the complexity of computing tilings of orthogonal polygons using colored dominoes. A colored domino is a rotatable 2 × 1 rectangle that is partitioned into two unit squ...
80
Voted
COMBINATORICS
1999
14 years 10 months ago
1999
We study the 2-adic behavior of the number of domino tilings of a 2n
DGCI
2009
Springer
15 years 2 months ago
2009
Springer
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...
78
Voted
DAC
2004
ACM
15 years 11 months ago
2004
ACM
Logic duplication, a commonly used synthesis technique to remove trapped inverters in reconvergent paths of Domino circuits, incurs high area and power penalties. In this paper, w...