کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
414305 680884 2014 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Packing polyominoes clumsily
ترجمه فارسی عنوان
بسته بندی پلی مینو ها لخته است
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

For a set D of polyominoes, a packing of the plane with D is a maximal set of copies of polyominoes from D that are not overlapping. A packing with smallest density is called a clumsy packing. We give an example of a set D such that any clumsy packing is aperiodic. In addition, we compute the smallest possible density of a clumsy packing when D consists of a single polyomino of a given size and show that one can always construct a periodic packing arbitrarily close in density to the clumsy packing.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computational Geometry - Volume 47, Issue 1, January 2014, Pages 52–60
نویسندگان
, , ,