کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872140 681622 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A decision algorithm for reversible pairs of polygons
ترجمه فارسی عنوان
یک الگوریتم تصمیم برای جفت برگشت پذیر چند ضلعی
کلمات کلیدی
برگشت پذیری، الگوریتم تصمیم گیری، تقسیم بندی برابر، کاشی کاری، تنه برگشتی، متوازی الاضلاع،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , ,