Sciweavers

49 search results - page 5 / 10
» A Fibonacci tiling of the plane
Sort
View
COMBINATORICS
2006
99views more  COMBINATORICS 2006»
14 years 11 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
14 years 11 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»
14 years 11 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
15 years 3 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»
14 years 11 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...