Locked and unlocked chains of planar shapes

DOI10.1007/S00454-010-9262-3MaRDI QIDQ5962351zbMATH OpenOpenAlexFDO

Authors Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote

Publication date 22 September 2010

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

Full work available at URL https://doi.org/10.1007/s00454-010-9262-3

zbMATH Keywords

adornmentsCarpenter's ruleHinged dissectionslocked chainsmonotone motionpolygonal chainsrigiditySlender adornmentsunfolding chains

Mathematics Subject Classification ID

Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Recommendations

• Locked and unlocked polygonal chains in three dimensions
• Polygonal chains cannot lock in 4D
• Interlocked open and closed linkages with few joints.
• scientific article; zbMATH DE number 1877249
• Reconfiguring closed polygonal chains in Euclidean \(d\)-space

Cites work

• Acute triangulations of polygons
• Algorithms and Data Structures
• Expansive motions
• Hinged dissection of polyominoes and polyforms
• Hinged dissections exist
• scientific article; zbMATH DE number 5506193 (Why is no real title available?)
• scientific article; zbMATH DE number 1507291 (Why is no real title available?)
• scientific article; zbMATH DE number 1789347 (Why is no real title available?)
• scientific article; zbMATH DE number 2145225 (Why is no real title available?)
• scientific article; zbMATH DE number 1877249 (Why is no real title available?)
• scientific article; zbMATH DE number 775023 (Why is no real title available?)
• IMMOBILIZING HINGED POLYGONS
• On Cauchy's Lemma Concerning Convex Polygons
• On the volume of flowers in space forms
• Pushing disks apart - the Kneser-Poulsen conjecture in the plane
• Rigidity and energy
• Straightening polygonal arcs and convexifying polygonal cycles
• The Circumdisk and Its Relation to a Theorem of Kirszbraun and Valentine

Cited in

(14)

• Planar closed-loop double chain linkages
• Folding rulers inside triangles
• Kempe-locking configurations
• Fun with fonts: algorithmic typography
• Relative convex hulls in semi-dynamic arrangements
• scientific article; zbMATH DE number 1877249 (Why is no real title available?)
• Morphing Contact Representations of Graphs
• A 2-chain can interlock with an open 10-chain
• Polygonal chains cannot lock in 4D
• Locked and unlocked polygonal chains in three dimensions
• Morphing triangle contact representations of triangulations
• Turning machines
• Locked and unlocked smooth embeddings of surfaces
• Morphing graph drawings in the presence of point obstacles

This page was built for publication: Locked and unlocked chains of planar shapes

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