Sciweavers

9 search results - page 1 / 2
» A Class of Convex Polyhedra with Few Edge Unfoldings
Sort
View
CCCG
2008
13 years 6 months ago
A Class of Convex Polyhedra with Few Edge Unfoldings
We construct a sequence of convex polyhedra on n vertices with the property that, as n, the fraction of its edge unfoldings that avoid overlap approaches 0, and so the frac
Alex Benton, Joseph O'Rourke
CCCG
2006
13 years 6 months ago
Local Overlaps In Special Unfoldings Of Convex Polyhedra
We define a notion of local overlaps in polyhedron unfoldings. We use this concept to construct convex polyhedra for which certain classes of edge unfoldings contain overlaps, the...
Brendan Lucier
CCCG
2007
13 years 6 months ago
Unfolding Polyhedra via Cut-Tree Truncation
We prove that an infinite class of convex polyhedra, produced by restricted vertex truncations, always unfold without overlap. The class includes the “domes,” providing a sim...
Alex Benton, Joseph O'Rourke
CORR
1999
Springer
89views Education» more  CORR 1999»
13 years 5 months ago
Ununfoldable Polyhedra with Convex Faces
Unfolding a convex polyhedron into a simple planar polygon is a well-studied problem. In this paper, we study the limits of unfoldability by studying nonconvex polyhedra with the ...
Marshall W. Bern, Erik D. Demaine, David Eppstein,...
CORR
2007
Springer
97views Education» more  CORR 2007»
13 years 5 months ago
Unfolding Restricted Convex Caps
This paper details an algorithm for unfolding a class of convex polyhedra, where each polyhedron in the class consists of a convex cap over a rectangular base, with several restri...
Joseph O'Rourke