Polygons flip finitely: Flaws and a fix

Proceedings of the 18th Annual Canadian Conference on Computational Geometry, CCCG 2006

Volumn , Issue , 2006, Pages 109-112

  Demaine, Erik D ^a   Gassend, Blaise ^a   O’Rourke, Joseph ^a   Toussaint, Godfried T ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

FINITE NUMBER;

COMPUTATIONAL GEOMETRY;

EID: 70349971131     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. R. H. Bing and N. D. Kazarinoff. On the finiteness of the number of reflections that change a nonconvex plane polygon into a convex one. Matematicheskoe Prosveshchenie, 6:205–207, 1961. In Russian.
2. B. de Sz.-Nagy. Solution of problem 3763. Amer. Math. Monthly, 46:176–177, 1939.
3. P. Erdős. Problem 3763. Amer. Math. Monthly, 42:627, 1935.
4. B. Grünbaum. How to convexify a polygon. Geombinatorics, 5:24–30, 1995.
5. B. Grünbaum and J. Zaks. Convexification of polygons by flips and by flipturns. Discrete Math., 241:333–342, 2001.
6. T. Kaluza. Problem 2: Konvexieren von Polygonen. Math. Semesterber., 28:153–154, 1981.
7. N. D. Kazarinoff. Analytic Inequalities. Holt, Rinehart and Winston, 1961.
8. N. D. Kazarinoff and R. H. Bing. A finite number of reflections render a nonconvex plane polygon convex. Notices Amer. Math. Soc., 6:834, 1959.
9. Y. G. Reshetnyak. On a method of transforming a nonconvex polygonal line into a convex one. Uspehi Mat. Nauk., 12(3):189–191, 1957. In Russian.
10. G. T. Toussaint. The Erdős-Nagy theorem and its ramifications. In Proc. 11th Canad. Conf. Comput. Geom., pp. 9–12, 1999. Vancouver, Canada.
11. G. T. Toussaint. The Erdős-Nagy theorem and its ramifications. Comput. Geom. Theory Appl., 31(3):219–236, 2005.
12. B. Wegner. Partial inflation of closed polygons in the plane. Contributions to Algebra and Geometry, 34(1):77–85, 1993.
13. A. Y. Yusupov. A property of simply-connected nonconvex polygons. Uchen. Zapiski Buharsk. Gos. Pedagog., pp. 101–103, 1957. In Russian.