Acutely Triangulated, Stacked, and Very Ununfoldable Polyhedra

07/28/2020
by   Erik D. Demaine, et al.
0

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 k, there is an example such that every nonoverlapping multipiece edge unfolding has at least k pieces.

READ FULL TEXT
research
07/19/2019

Some Polycubes Have No Edge-Unzipping

It is unknown whether or not every polycube has an edge-unfolding. A pol...
research
06/24/2020

Guarding Quadrangulations and Stacked Triangulations with Edges

Let G = (V,E) be a plane graph. A face f of G is guarded by an edge vw ∈...
research
10/10/2018

An Edge Extrusion-Approach to Generate Extruded Miura-Ori and Its Double Tiling Origami Patterns

This paper proposes a family of origami tessellations called extruded Mi...
research
06/27/2021

Edge-Unfolding Prismatoids: Tall or Rectangular Base

We show how to edge-unfold a new class of convex polyhedra, specifically...
research
07/02/2020

Multicommodity Flows in Planar Graphs with Demands on Faces

We consider the problem of multicommodity flows in planar graphs. Seymou...
research
08/31/2020

On Polyhedral Realization with Isosceles Triangles

Answering a question posed by Joseph Malkevitch, we prove that there exi...
research
12/30/2022

Every Combinatorial Polyhedron Can Unfold with Overlap

Ghomi proved that every convex polyhedron could be stretched via an affi...

Please sign up or login with your details

Forgot password? Click here to reset