An algorithmic study of manufacturing paperclips and other folded structures.

DOI10.1016/S0925-7721(02)00133-5MaRDI QIDQ1873158zbMATH OpenFDO

Authors Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell

Publication date 19 May 2003

Published in Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

NP-completeNP-hardManufacturingPolygonsProcess planningFoldingLinkagesWire bending

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Algorithmic design and analysis of architectural origami
• Origami, Linkages, and Polyhedra: Folding with Algorithms
• scientific article; zbMATH DE number 1786504
• Computer analysis of foldable structures
• scientific article; zbMATH DE number 5318635
• Geometric folding algorithms. Linkages, origami, polyhedra
• An introduction to computational origami
• Design and simulation of origami structures with smooth folds
• A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS

Cites work

• scientific article; zbMATH DE number 1629824 (Why is no real title available?)
• scientific article; zbMATH DE number 1305492 (Why is no real title available?)
• scientific article; zbMATH DE number 1305504 (Why is no real title available?)
• scientific article; zbMATH DE number 1062539 (Why is no real title available?)
• scientific article; zbMATH DE number 1786504 (Why is no real title available?)
• scientific article; zbMATH DE number 1830752 (Why is no real title available?)
• scientific article; zbMATH DE number 841580 (Why is no real title available?)
• scientific article; zbMATH DE number 871913 (Why is no real title available?)
• A note on reconfiguring tree linkages: Trees can lock
• Computational Geometry Column 33
• Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations
• Folding flat silhouettes and wrapping polyhedral packages: New results in computational origami
• Folding rulers inside triangles
• Locked and unlocked polygonal chains in three dimensions
• Nonoverlap of the star unfolding
• Reconfiguring closed polygonal chains in Euclidean \(d\)-space
• Ununfoldable polyhedra with convex faces

Cited in

(2)

• When can you fold a map?
• The carpenter's ruler folding problem

Describes a project that uses

Uses Software

• UnfoldPolytope
• Mathematica

This page was built for publication: An algorithmic study of manufacturing paperclips and other folded structures.

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