Quasi-Polyominoes.
Abstract
A polyomino is a figure made up of m unit squares that are connected along an edge. A quasi-polyomino is any set of m squares chosen from a square planar array irrespecive of connectivity. In one-dimensional space the squares can be thought of as lying on a straight line. In the paper the author deals exclusively with these figures and their arrangement in some space. There are two aspects to the problem addressed. The first is to represent by a sequence of numbers the covering of the infinite line with replicas of a one-dimensional quasi-polyomino such that a shift register with feedback logic can be used to generate the sequence. The second is to establish for which quasi-polyominoes D-dimensional space can be filled. Because one-dimensional quasi-polyominoes in one-dimensional space are treated directly by the shift register approach, the major effort is concentrated on these configurations. (Modified author abstract)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1973
- Accession Number
- AD0771586
Entities
People
- Ralph Thoene
Organizations
- University of Southern California