Reconfiguring convex polygons

Computational Geometry: Theory and Applications

Volumn 20, Issue 1-2, 2001, Pages 85-95

  Aichholzer, Oswin ^a   Demaine, Erik D ^b   Erickson, Jeff ^c   Hurtado, Ferran ^d   Overmars, Mark ^e   Soss, Michael ^f   Toussaint, Godfried T ^f  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF WATERLOO   (Canada)

^c University of Illinois at Urbana Champaign   (United States)

^d UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^e UTRECHT UNIVERSITY   (Netherlands)

^f MCGILL UNIVERSITY   (Canada)

Author keywords

Cauchy's rigidity theorem; Folding; Linkages

Indexed keywords

EID: 0035479569     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(01)00037-2     Document Type: Article

References (21)

1. 3 , Manuscript. http://www.math.nyu.edu/faculty/pollack/convexifyingapolygon10-27-99.ps . October 1999.
2. T. Biedl, E. Demaine, M. Demaine, S. Lazard, A. Lubiw, J. O'Rourke, M. Overmars, S. Robbins, I. Streinu, G. Toussaint, S. Whitesides. Locked and unlocked polygonal chains in 3D, Technical Report 060, Smith College, 1999. A preliminary version appeared in the Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, Baltimore, MD, January 1999, pp. 866-867.
3. Biedl T.C., Demaine E.D., Lazard S., Robbins S.M., Soss M.A. Convexifying monotone polygons. Proceedings of the 10th Annual International Symposium on Algorithms and Computation, Chennai, India. Lecture Notes in Computer Science. 1741:1999;415-424. An expanded version is Technical Report CS-99-03, Department of Computer Science, University of Waterloo, 1999.
4. J.A. Calvo, D. Krizanc, P. Morin, M. Soss, G. Toussaint, Convexifying polygons with simple projections, 2001.
5. Cantarella J., Johnston H. Nontrivial embeddings of polygonal intervals and unknots in 3-space. J. Knot Theory Ramific. 7:(8):1998;1027-1039.
6. Cauchy A.L. Deuxième mémoire sur les polygones et polyèdres (Second memoire on polygons and polyhedra). J. de l'École Polytechn. 9:1813;87-98.
7. Choquet G. Variétés et corps convexes. Congrès de la Victoire, Association Française pour l'Avancement des Sciences. 1945;91-93.
8. Cocan R., O'Rourke J. Polygonal chains cannot lock in 4D. Proceedings of the 11th Canadian Conference on Computational Geometry, Vancouver, Canada. August 1999; http://www.cs.ubc.ca/conferences/CCCG/elec_proc/c17.ps.gz.
9. Connelly R., Demaine E.D., Rote G. Straightening polygonal arcs and convexifying polygonal cycles. Proceedings of the 41st Annual Symposium on Foundations of Computer Science, Redondo Beach, CA. November 2000;432-442.
10. Cromwell P.R. Equality, rigidity, and flexibility. Polyhedra. 1997, Chapter 6;219-247 Cambridge University Press, Cambridge.
11. Janse van Rensburg E.J., Whittington S.G., Madras N. The pivot algorithm and polygons: results on the FCC lattice. J. Phys. A Math. Gen. Phys. 23:1990;1589-1612.
12. Lenhart W.J., Whitesides S.H. Reconfiguring closed polygonal chains in Euclidean d -space. Discrete Comput. Geom. 13:1995;123-140.
13. Little Heath Sir Thomas. The Thirteen Books of Euclid's Elements Translated from the Text of Heiberg with Introduction and Commentary. 1956;Dover, New York.
14. Madras N., Slade G. The Self-Avoiding Walk. 1993;Birkhäuser, Boston.
15. Madras N., Sokal A.D. The pivot algorithm: A highly efficient Monte Carlo method for the self-avoiding walk. J. Statist. Phys. 50:1988;109-186.
16. Millett K.C. Knotting of regular polygons in 3-space. J. Knot Theory Ramific. 3:(3):1994;263-278.
17. Sallee G.T. Stretching chords of space curves. Geometriae Dedicata. 2:1973;311-315.
18. Schoenberg I.J., Zaremba S.K. Cauchy's lemma concerning convex polygons. Canad. J. Math. 19:(4):1967;1062-1071.
19. Schreiber P. On the existence and constructability of inscribed polygons. Beiträge Algebra Geom. 34:(2):1993;195-199.
20. Steinitz E., Rademacher H. Vorlesungen über die Theorie der Polyeder. 1934;Springer, Berlin. reprinted 1976.
21. Toussaint G. The Erdos-Nagy theorem and its ramifications. Proceedings of the 11th Canadian Conference on Computational Geometry, Vancouver, Canada. August 1999; http://www.cs.ubc.ca/conferences/CCCG/elec_proc/fp19.ps.gz.