Vertex-Unfoldings of Simplicial Manifolds

Erik D. Demaine, David Eppstein, Jeff Erickson +2

We present an algorithm to unfold any triangulated 2-manifold (in particular, any simplicial polyhedron) into a non-overlapping, connected planar layout in linear time. The manifol…