English

Computational Geometry Column 39

Computational Geometry 2007-05-23 v1 Discrete Mathematics
Authors: Joseph O'Rourke
View on arXiv ↗ PDF ↗

Abstract

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

Cite

@article{arxiv.cs/0007042,
  title  = {Computational Geometry Column 39},
  author = {Joseph O'Rourke},
  journal= {arXiv preprint arXiv:cs/0007042},
  year   = {2007}
}

Comments

4 pages, 2 figures. To appear in SIGACT News and in Int. J. Comp. Geom. Appl

Related papers

View all related →
Computational Geometry · Computer Science
Locked and Unlocked Polygonal Chains in 3D
T. Biedl, E. Demaine, M. Demaine, S. Lazard +7
2007-05-23
Computational Geometry · Computer Science
Locked and Unlocked Polygonal Chains in 3D
T. Biedl, E. Demaine, M. Demaine, S. Lazard +7
2007-05-23
Computational Geometry · Computer Science
Polygonal Chains Cannot Lock in 4D
Roxana Cocan, Joseph O'Rourke
2007-05-23
History and Overview · Mathematics
A list of problems in Plane Geometry with simple statement that remain unsolved
Luis Felipe Prieto-Martínez
2021-04-20
Geometric Topology · Mathematics
The Computational Complexity of Knot and Link Problems
Joel Hass, Jeffrey C. Lagarias, Nicholas Pippenger
2007-05-23
Computational Geometry · Computer Science
Linking disjoint segments into a simple polygon is hard
Rain Jiang, Kai Jiang, Minghui Jiang
2021-09-03
Computational Geometry · Computer Science
Linking disjoint axis-parallel segments into a simple polygon is hard too
Rain Jiang, Kai Jiang, Minghui Jiang
2021-09-07
Computational Geometry · Computer Science
Computational Geometry Column 42
Joseph S. B. Mitchell, Joseph O'Rourke
2007-05-23
Computational Geometry · Computer Science
Computational Geometry Column 37
Erik D. Demaine, Joseph O'Rourke
2007-05-23
Computational Geometry · Computer Science
Locked and Unlocked Chains of Planar Shapes
Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sandor P. Fekete +4
2015-02-18
Computational Geometry · Computer Science
Computational Geometry Column 44
Joseph O'Rourke
2007-05-23
Computational Geometry · Computer Science
Hinged Dissections Exist
Timothy G. Abbott, Zachary Abel, David Charlton, Erik D. Demaine +2
2008-06-12
Robotics · Computer Science
On the Configurations of Closed Kinematic Chains in three-dimensional Space
Gerhard Zangerl, Alexander Steinicke
2021-08-02
Computational Geometry · Computer Science
On Reconfiguring Tree Linkages: Trees can Lock
Therese Biedl, Erik Demaine, Martin Demaine, Sylvain Lazard +6
2007-05-23
Computational Geometry · Computer Science
Complexity of Planar Embeddability of Trees inside Simple Polygons
Alireza Bagheri, Mohammadreza Razzazi
2009-08-28
Computational Geometry · Computer Science
Canonical polygon Queries on the plane: a New Approach
Spyros Sioutas, Dimitrios Sofotassios, Kostas Tsichlas, Dimitrios Sotiropoulos +1
2009-07-30
Computational Geometry · Computer Science
Chains, Koch Chains, and Point Sets with many Triangulations
Daniel Rutschmann, Manuel Wettstein
2023-03-22
Computational Complexity · Computer Science
Automating Cutting Planes is NP-Hard}
Mika Göös, Sajin Koroth, Ian Mertz, Toniann Pitassi
2020-04-20
Optimization and Control · Mathematics
Finding Approximately Convex Ropes in the Plane
Le Hong Trang, Nguyen Thi Le, Phan Thanh An
2023-05-22
Metric Geometry · Mathematics
Old problem revisited: Which equilateral convex polygons tile the plane?
Bernhard Klaassen
2025-11-11
Group Theory · Mathematics
Unsolvable problems about higher-dimensional knots and related groups
F. Gonzalez-Acuna, C. McA. Gordon, J. Simon
2009-08-28
Combinatorics · Mathematics
Complexity of Interlocking Polyominoes
Sidharth Dhawan, Zachary Abel
2011-12-20
Computational Geometry · Computer Science
Computational Complexity of Flattening Fixed-Angle Orthogonal Chains
Erik D. Demaine, Hiro Ito, Jayson Lynch, Ryuhei Uehara
2022-12-26
General Mathematics · Mathematics
Closing Theorems for Circle Chains
Norbert Hungerbühler
2025-02-25
Computational Geometry · Computer Science
Convex Polygon Containment: Improving Quadratic to Near Linear Time
Timothy M. Chan, Isaac M. Hair
2024-03-21