کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952364 1364443 2017 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Non-expandable non-overlapping sets of pictures
ترجمه فارسی عنوان
مجموعه های غیر قابل انطباق بدون همپوشانی تصاویر
کلمات کلیدی
مجموعه ای از رشته ها بدون متقابل، مجموعه های غیر همپوشانی، تصاویر بی نظیر،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The non-overlapping sets of pictures are sets such that no two pictures in the set (properly) overlap. They are the generalization to two dimensions of the cross-bifix-free sets of strings. Non-overlapping sets of pictures are non-expandable when no other picture can be added without violating the property. We propose a general construction method for non-expandable non-overlapping (NENO) sets based on some structural properties of NENO sets. As an application, we show a first example of a family of NENO sets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 657, Part B, 2 January 2017, Pages 127-136
نویسندگان
, , ,