Universal hinge patterns for folding strips efficiently into any grid polyhedron

DOI10.1016/j.comgeo.2020.101633zbMath1476.68273arXiv1611.03187MaRDI QIDQ5918984

Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Nadia Benbernou

Publication date: 23 October 2020

Published in: Lecture Notes in Computer Science, Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1611.03187

zbMATH Keywords

origami; algorithms; strip; folding; universal

Mathematics Subject Classification ID

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

52C25: Rigidity and flexibility of structures (aspects of discrete geometry)

68W25: Approximation algorithms