Ununfoldable polyhedra with convex faces

@article{Bern2003UnunfoldablePW,
  title={Ununfoldable polyhedra with convex faces},
  author={M. Bern and E. Demaine and D. Eppstein and E. Kuo and A. Mantler and J. Snoeyink},
  journal={Comput. Geom.},
  year={2003},
  volume={24},
  pages={51-62}
}
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 same combinatorial structure as convex polyhedra. In particular, we give two examples of polyhedra, one with 24 convex faces and one with 36 triangular faces, that cannot be unfolded by cutting along edges. We further show that such a polyhedron can indeed be unfolded if cuts are allowed to cross faces. Finally, we… Expand
66 Citations
On the Fewest Nets Problem for Convex Polyhedra
  • 6
  • PDF
Acutely Triangulated, Stacked, and Very Ununfoldable Polyhedra
  • 1
  • PDF
A Topologically Convex Vertex-Ununfoldable Polyhedron
  • 3
  • PDF
Tighter bounds on the genus of nonorthogonal polyhedra built from rectangles
  • 4
  • PDF
Pseudo-Edge Unfoldings of Convex Polyhedra
  • 3
  • PDF
Minimal Ununfoldable Polyhedron
  • 1
  • PDF
Edge-Unfolding Orthogonal Polyhedra is Strongly NP-Complete
  • 6
  • PDF
Unfolding Genus-2 Orthogonal Polyhedra with Linear Refinement
  • 11
  • PDF
Unfolding Orthogonal Polyhedra with Quadratic Refinement: The Delta-Unfolding Algorithm
  • 11
  • PDF
Un-unzippable Convex Caps
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 38 REFERENCES
Ununfoldable polyhedra
  • 12
  • PDF
Convex polytopes with convex nets
  • 88
Vertex-Unfoldings of Simplicial Polyhedra
  • 2
  • PDF
Unfolding some classes of orthogonal polyhedra
  • 72
Basic properties of convex polytopes
  • 90
  • Highly Influential
Folding and Unfolding Linkages, Paper, and Polyhedra
  • 28
  • PDF
Nonoverlap of the star unfolding
  • 58
  • PDF
Enumerating Foldings and Unfoldings Between Polygons and Polytopes
  • 27
  • PDF
...
1
2
3
4
...