English

Acutely Triangulated, Stacked, and Very Ununfoldable Polyhedra

Computational Geometry 2020-07-30 v1

Abstract

We present new examples of topologically convex edge-ununfoldable polyhedra, i.e., polyhedra that are combinatorially equivalent to convex polyhedra, yet cannot be cut along their edges and unfolded into one planar piece without overlap. One family of examples is acutely triangulated, i.e., every face is an acute triangle. Another family of examples is stacked, i.e., the result of face-to-face gluings of tetrahedra. Both families achieve another natural property, which we call very ununfoldable: for every kk, there is an example such that every nonoverlapping multipiece edge unfolding has at least kk pieces.

Keywords

Cite

@article{arxiv.2007.14525,
  title  = {Acutely Triangulated, Stacked, and Very Ununfoldable Polyhedra},
  author = {Erik D. Demaine and Martin L. Demaine and David Eppstein},
  journal= {arXiv preprint arXiv:2007.14525},
  year   = {2020}
}

Comments

8 pages, 6 figures. To appear at the 32nd Canadian Conference on Computational Geometry (CCCG 2020)