کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648274 1342403 2010 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On convexification of polygons by pops
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On convexification of polygons by pops
چکیده انگلیسی

Given a polygon PP in the plane, a pop operation is the reflection of a vertex with respect to the line through its adjacent vertices. We define a family of alternating polygons, and show that any polygon from this family cannot be convexified by pop operations. This family contains simple as well as non-simple (i.e., self-intersecting) polygons, as desired. We thereby answer in the negative an open problem posed by Demaine and O’Rourke (2007)  [9, Open Problem 5.3].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 19, 6 October 2010, Pages 2542–2545
نویسندگان
, ,