
Accession Number : AD0771586
Title : QuasiPolyominoes.
Descriptive Note : Internal technical rept.,
Corporate Author : UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES ELECTRONIC SCIENCES LAB
Personal Author(s) : Thoene,Ralph
Report Date : JUN 1973
Pagination or Media Count : 187
Abstract : A polyomino is a figure made up of m unit squares that are connected along an edge. A quasipolyomino is any set of m squares chosen from a square planar array irrespecive of connectivity. In onedimensional 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 onedimensional quasipolyomino such that a shift register with feedback logic can be used to generate the sequence. The second is to establish for which quasipolyominoes Ddimensional space can be filled. Because onedimensional quasipolyominoes in onedimensional space are treated directly by the shift register approach, the major effort is concentrated on these configurations. (Modified author abstract)
Descriptors : *Combinatorial analysis, *Mathematical logic, *Shift registers, Feedback, Binary arithmetic, Number theory, Theses
Subject Categories : Computer Hardware
Air Condition, Heating, Lighting & Ventilating
Distribution Statement : APPROVED FOR PUBLIC RELEASE