Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872140 | Discrete Applied Mathematics | 2014 | 8 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Jin Akiyama, David Rappaport, Hyunwoo Seong,