کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434624 689769 2013 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A tiling system for the class of L-convex polyominoes
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A tiling system for the class of L-convex polyominoes
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 475, 4 March 2013, Pages 73-81