Convexification of polygons by flips and by flipturns
暂无分享,去创建一个
Abstract Simple polygons can be made convex by a finite number of flips, or of flipturns. These results are extended to very general polygons.
[1] Godfried T. Toussaint,et al. The Erdös-Nagy theorem and its ramifications , 2005, CCCG.
[2] Erik D. Demaine,et al. Locked and unlocked polygonal chains in 3D , 1998, SODA '99.
[3] B. Wegner. Partial Inflation of Closed Polygons in the Plane , 1993 .
[4] Prosenjit Bose,et al. Flipping your Lid , 2000, CCCG.