Computational Geometry Column 39

2000/07/29 by Joseph O'Rourke
Computer Science · #cs.CG #cs.DM

paper · pdf

published as SIGACT News 31(3): 47-49 (2000) · 4 pages, 2 figures. To appear in SIGACT News and in Int. J. Comp. Geom. Appl

arxiv created 2000/07/29 · arxiv updated 2009/11/30

Abstract

The resolution of a decades-old open problem is described: polygonal chains cannot lock in the plane.

Related

• Polygonal Chains Cannot Lock in 4D
• Locked and Unlocked Polygonal Chains in 3D
• Locked and Unlocked Polygonal Chains in 3D
• Computational Geometry Column 37
• Linking disjoint axis-parallel segments into a simple polygon is hard too