Convexification of polygons by flips and by flipturns

Discrete Mathematics

Volumn 241, Issue 1-3, 2001, Pages 333-342

  Grünbaum, Branko ^a   Zaks, Joseph ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b UNIVERSITY OF HAIFA   (Israel)

Author keywords

Convexification; Flip; Flipturn; Polygon

Indexed keywords

EID: 0035965435     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(01)00152-2     Document Type: Article

References (8)

1. H.-K Ahn, P. Bose, J. Czyzowicz, N. Hanusse, E. Kranakis, P. Morin, Flipping your lid, Manuscript, 2000.
2. T. Biedl, E. Demaine, M. Demaine, S. Lazard, A. Lubiw, J. O'Rourke, M. Overmars, S. Robins, I. Streinu, G.T. Toussaint, S. Whitesides, Locked and unlocked polygonal chains in 3d, Proceedings of the 10th ACM-SIAM Symposium on Discrete Algorithms, 1999, pp. 866-867.
3. P. Erdos, Problem 3763, Amer. Math. Monthly 42 (1935) 627.
4. T. Fevens, A. Hernandez, A. Mesa, M. Soss, G. Toussaint, Simple polygons that cannot be deflated, Preprint, 2000.
5. B. Grünbaum, How to convexify a polygon, Geombinatorics 5 (1995) 24-30.
6. B. de Sz.-Nagy, Solution of Problem 3763, Amer. Math. Monthly 46 (1939) 176-177.
7. G. Toussaint, The Erdos-Nagy theorem and its ramifications, Proceedings of the 11th Canadian Conference on Computational Geometry, 16-18 August, Vancouver, BC, Canada, 1999.
8. B. Wegner, Partial inflation of closed polygons in the plane, Contrib. Algebra Geometry 34 (1993) 77-85.