کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952364 | 1364443 | 2017 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Non-expandable non-overlapping sets of pictures
ترجمه فارسی عنوان
مجموعه های غیر قابل انطباق بدون همپوشانی تصاویر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجموعه ای از رشته ها بدون متقابل، مجموعه های غیر همپوشانی، تصاویر بی نظیر،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 657, Part B, 2 January 2017, Pages 127-136
نویسندگان
Marcella Anselmo, Dora Giammarresi, Maria Madonia,