Locked and unlocked polygonal chains in three dimensions

DOI10.1007/S00454-001-0038-7MaRDI QIDQ5953071zbMATHOpenAlexFDO

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

(21)

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

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)