Sciweavers

25 search results - page 2 / 5
» Tiling a Rectangle with Polyominoes
Sort
View
EJC
2007
13 years 7 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
CORR
2010
Springer
66views Education» more  CORR 2010»
13 years 7 months ago
Polyominoes Simulating Arbitrary-Neighborhood Zippers and Tilings
This paper provides a bridge between the classical tiling theory and cellular automata on one side, and the complex neighborhood self-assembling situations that exist in practice,...
Lila Kari, Benoît Masson
DGCI
2009
Springer
13 years 11 months ago
Christoffel and Fibonacci Tiles
Among the polyominoes that tile the plane by translation, the so-called squares have been conjectured to tile the plane in at most two distinct ways (these are called double square...
Alexandre Blondin Massé, Srecko Brlek, Aria...
CORR
2008
Springer
108views Education» more  CORR 2008»
13 years 7 months ago
Polyomino-Based Digital Halftoning
In this work, we present a new method for generating a threshold structure. This kind of structure can be advantageously used in various halftoning algorithms such as clustered-do...
David Vanderhaeghe, Victor Ostromoukhov
COCOON
2010
Springer
14 years 11 days ago
Auspicious Tatami Mat Arrangements
The main purpose of this paper is to introduce the idea of tatami tilings, and to present some of the many interesting and fun questions that arise when studying them. Roughly spea...
Alejandro Erickson, Frank Ruskey, Mark Schurch, Je...