52 citations · 271 across the 48 of their papers we have counts for
4 papers · 1 filter
Covering Points by Disjoint Boxes with Outliers
Hee-Kap Ahn, Sang Won Bae, Erik D. Demaine +5
For a set of n points in the plane, we consider the axis--aligned (p,k)-Box Covering problem: Find p axis-aligned, pairwise-disjoint boxes that together contain n-k points. In this…
A Universal Crease Pattern for Folding Orthogonal Shapes
Nadia Benbernou, Erik D. Demaine, Martin L. Demaine +1
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-f…
Minimum feature size preserving decompositions
Greg Aloupis, Erik D. Demaine, Martin L. Demaine +2
The minimum feature size of a crossing-free straight line drawing is the minimum distance between a vertex and a non-incident edge. This quantity measures the resolution needed to…
(Non)existence of Pleated Folds: How Paper Folds Between Creases
Erik D. Demaine, Martin L. Demaine, Vi Hart +2
We prove that the pleated hyperbolic paraboloid, a familiar origami model known since 1927, in fact cannot be folded with the standard crease pattern in the standard mathematical m…