52 citations · 271 across the 48 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CG2015★ 3 cited
Dissection with the Fewest Pieces is Hard, Even to Approximate
Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine +4
We prove that it is NP-hard to dissect one simple orthogonal polygon into another using a given number of pieces, as is approximating the fewest pieces to within a factor of $1+1/1…
cs.CG2015★ 1 cited
Characterization of Curved Creases and Rulings: Design and Analysis of Lens Tessellations
Erik D. Demaine, Martin L. Demaine, David A. Huffman +2
We describe a general family of curved-crease folding tessellations consisting of a repeating "lens" motif formed by two convex curved arcs. The third author invented the first suc…