A Universal Crease Pattern for Folding Orthogonal Shapes (2009)
Benbernou, Nadia, Demaine, Erik D., Demaine, Martin L., Ovadya, Aviv
We present a universal crease pattern--known in geometry as the tetrakis tiling and in origami as box pleating--that can fold into any object made up of unit cubes joined face-to-face (polycubes)....
On the Maximum Span of Fixed-Angle Chains ∗ (2008)
Soss proved that it is NP-hard to find the maximum 2D span of a fixed-angle polygonal chain: the largest distance achievable between the endpoints in a planar embedding. These fixed-angle chains can...
On the Maximum Span of Fixed-Angle Chains (2007)
Benbernou, Nadia, O'Rourke, Joseph
Soss proved that it is NP-hard to find the maximum 2D span of a fixed-angle polygonal chain: the largest distance achievable between the endpoints in a planar embedding. These fixed-angle chains can...
Unfolding Smooth Primsatoids (2004)
Benbernou, Nadia, Cahn, Patricia, O'Rourke, Joseph
We define a notion for unfolding smooth, ruled surfaces, and prove that every smooth prismatoid (the convex hull of two smooth curves lying in parallel planes), has a nonoverlapping ``volcano...
Unfolding Smooth Primsatoids (2004)
Nadia Benbernou, Patricia Cahn
We define a notion for unfolding smooth, ruled surfaces, and prove that every smooth prismatoid (the convex hull of two smooth curves lying in parallel planes), has a nonoverlapping “volcano...