Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
434624 | Theoretical Computer Science | 2013 | 9 Pages |
Abstract
A polyomino is said to be L-convex if any two of its cells can be connected by a path entirely contained in the polyomino, and having at most one change of direction. In this paper, answering a problem posed by Castiglione and Vaglica [6], we prove that the class of L-convex polyominoes is tiling recognizable. To reach this goal, first we express the L-convexity constraint in terms of a set of independent properties, then we show that each class of convex polyominoes having one of these properties is tiling recognizable.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics