Sciweavers

49 search results - page 5 / 10
» A Fibonacci tiling of the plane
Sort
View
COMBINATORICS
2006
99views more  COMBINATORICS 2006»
13 years 7 months ago
Hard Squares with Negative Activity and Rhombus Tilings of the Plane
Let Sm,n be the graph on the vertex set Zm
Jakob Jonsson
ITA
2007
13 years 7 months ago
An algorithm for deciding if a polyomino tiles the plane
: For polyominoes coded by their boundary word, we describe a quadratic O(n2) algorithm in the boundary length n which improves the naive O(n4) algorithm. Techniques used emanate f...
Ian Gambini, Laurent Vuillon
TIT
2002
57views more  TIT 2002»
13 years 7 months ago
Writing sequences on the plane
The problem of arranging two-dimensional arrays of data into one-dimensional sequences comes up in image processing, color quantization, and optical and magnetic data recording. A ...
Emina Soljanin
SIGGRAPH
2000
ACM
13 years 11 months ago
Escherization
This paper introduces and presents a solution to the “Escherization” problem: given a closed figure in the plane, find a new closed figure that is similar to the original a...
Craig S. Kaplan, David Salesin
COMBINATORICS
2006
106views more  COMBINATORICS 2006»
13 years 7 months ago
Tilings by Translation: Enumeration by a Rational Language Approach
Beauquier and Nivat introduced and gave a characterization of the class of pseudo-square polyominoes that tile the plane by translation: a polyomino tiles the plane by translation...
Srecko Brlek, Andrea Frosini, Simone Rinaldi, Laur...