Rigid foldability is NP-hard
We prove NP-hardness of deciding rigid foldability, that is, whether a sheet of material can be folded by bending only at prescribed creases while all regions between the creases undergo a rigid motion, like rigid plates connected at hinges. First, given a degree-4 flat-foldable crease pattern, deci...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
2020-12-11T12:32:27Z.
|
| Subjects: | |
| Online Access: | Get fulltext |