کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875521 | 1441964 | 2018 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimum width color spanning annulus
ترجمه فارسی عنوان
حداقل رنگ پهن پیکره حلقه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی محل رنگ پوشیدن حلقه، الگوریتم ها، پیچیدگی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Given a set P={p1,p2,â¦,pn} of n points in and each assigned with one of the given k distinct colors, we study the problem of finding the minimum width color spanning annulus of different shapes. Specifically, we consider the color spanning circular annulus (CSCA), axis-parallel square annulus (CSSA), axis parallel rectangular annulus (CSRA), and equilateral triangular annulus of fixed orientation (CSETA). The time complexities of the proposed algorithms for the respective problems are (i) O(n3logâ¡n) for CSCA, (ii) O(n3+n2klogâ¡k) for CSSA, (iii) O(n4) for CSRA, and (iv) O(n2k) for CSETA.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 725, 16 May 2018, Pages 16-30
Journal: Theoretical Computer Science - Volume 725, 16 May 2018, Pages 16-30
نویسندگان
Ankush Acharyya, Subhas C. Nandy, Sasanka Roy,