title: A parallel algorithm for tiling problems.
abstract: A parallel algorithm for tiling with polyominoes is presented. The tiling problem is to pack polyominoes in a finite checkerboard. The algorithm using lxmxn processing elements requires O(1) time, where l is the number of different kinds of polyominoes on an mxn checkerboard. The algorithm can be used for placement of components or cells in a very large-scale integrated circuit (VLSI) chip, designing and compacting printed circuit boards, and solving a variety of two- or three-dimensional packing problems.
authors.affiliation: Dept. of Electr. Eng. and Appl. Phys., Case Western Reserve Univ., Cleveland, OH.
authors.forename: Y
authors.initials: Y
authors.lastname: Takefuji
authors.forename: Y C
authors.initials: YC
authors.lastname: Lee