20 citations · 60 across the 17 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.CG2018★ 6 cited
Rigid Foldability is NP-Hard
Hugo Akitaya, Erik D. Demaine, Takashi Horiyama +3
In this paper, we show that deciding rigid foldability of a given crease pattern using all creases is weakly NP-hard by a reduction from Partition, and that deciding rigid foldabil…
math.MG2018★ 3 cited
Rigid foldability of the augmented square twist
Thomas C. Hull, Michael T. Urbanski
Define the augmented square twist origami crease pattern to be the classic square twist crease pattern with one crease added along a diagonal of the twisted square. In this paper w…
math.MG2018
Self-foldability of monohedral quadrilateral origami tessellations
Thomas C. Hull, Tomohiro Tachi
Using a mathematical model for self-foldability of rigid origami, we determine which monohedral quadrilateral tilings of the plane are uniquely self-foldable. In particular, the Mi…