Locked and unlocked polygonal chains in three dimensions

DOI10.1007/S00454-001-0038-7MaRDI QIDQ5953071zbMATH OpenOpenAlexFDO

Authors Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, S. Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides

Publication date 22 July 2002

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-001-0038-7

zbMATH Keywords

polygonal chains

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Polygonal chains cannot lock in 4D
• Reconfiguring closed polygonal chains in Euclidean \(d\)-space
• On Unfolding 3D Lattice Polygons and 2D Orthogonal Trees
• Interlocked open and closed linkages with few joints.
• Locked and unlocked chains of planar shapes

Cited in

(23)

• The manifold of polygons degenerated to segments
• A 2-chain can interlock with an open 10-chain
• Spaces of polygons degenerated to segments
• Interlocked open and closed linkages with few joints.
• Locked and unlocked smooth embeddings of surfaces
• An algorithmic study of manufacturing paperclips and other folded structures.
• Extremal reaches in polynomial time
• When can a net fold to a polyhedron?
• The Erdős--Nagy theorem and its ramifications
• Pole dancing: 3D morphs for tree drawings
• On Unfolding 3D Lattice Polygons and 2D Orthogonal Trees
• Reconfiguring closed polygonal chains in Euclidean \(d\)-space
• scientific article; zbMATH DE number 1877249 (Why is no real title available?)
• On the reconfiguration of chains
• An energy-driven approach to linkage unfolding
• The Reachability Problem in a Concave Region: A New Context
• Algorithms and Computation
• ON UNFOLDING LATTICE POLYGONS/TREES AND DIAMETER-4 TREES
• Locked and unlocked chains of planar shapes
• On the stretch factor of polygonal chains
• Preprocessing chains for fast dihedral rotations is hard or even impossible.
• Polygonal chains cannot lock in 4D
• Combinatorial characterizations and algorithms for trajectory planning of an articulated robotic probe in three dimensions

This page was built for publication: Locked and unlocked polygonal chains in three dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5953071)