کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872140 | 681622 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A decision algorithm for reversible pairs of polygons
ترجمه فارسی عنوان
یک الگوریتم تصمیم برای جفت برگشت پذیر چند ضلعی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برگشت پذیری، الگوریتم تصمیم گیری، تقسیم بندی برابر، کاشی کاری، تنه برگشتی، متوازی الاضلاع،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A given pair of convex polygons α and β is said to be reversible if α has a dissection into a finite number of pieces which can be rearranged to form β under some conditions. In this paper, we give an algorithm to decide whether or not a given pair of polygons α and β is reversible. Furthermore, a method of how to dissect α to make β, when they are reversible, is also given.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 178, 11 December 2014, Pages 19-26
Journal: Discrete Applied Mathematics - Volume 178, 11 December 2014, Pages 19-26
نویسندگان
Jin Akiyama, David Rappaport, Hyunwoo Seong,