Sciweavers

49 search results - page 4 / 10
» A Fibonacci tiling of the plane
Sort
View
LATA
2009
Springer
14 years 2 months ago
Tiling the Plane with a Fixed Number of Polyominoes
Deciding whether a finite set of polyominoes tiles the plane is undecidable by reduction from the Domino problem. In this paper, we prove that the problem remains undecidable if t...
Nicolas Ollinger
IJFCS
2008
88views more  IJFCS 2008»
13 years 7 months ago
On a Characterization of Cellular Automata in Tilings of the Hyperbolic Plane
In this paper, we look at the extension of Hedlund's characterization of cellular automata to the case of cellular automata in the hyperbolic plane. This requires an addition...
Maurice Margenstern
DMCCG
2001
Springer
111views Combinatorics» more  DMCCG 2001»
13 years 12 months ago
Mixing Times of Plane Random Rhombus Tilings
Nicolas Destainville
IANDC
2008
68views more  IANDC 2008»
13 years 7 months ago
A characterization of flip-accessibility for rhombus tilings of the whole plane
Olivier Bodini, Thomas Fernique, Eric Rémil...