2001/10/27 by Erik D. Demaine, Demaine, Erik D., David Eppstein +9
Computer Science · Mathematics · #Geometric Analysis and Curvature Flows #Geometric and Algebraic Topology #Homotopy and Cohomology in Algebraic Topology #cs.CG #cs.DM
paper · pdf · doi:10.48550/arxiv.cs/0110054
12 pages, 7 figures, 10 references. Significant improvement of arXive cs.CG/0107023
arxiv created 2001/10/27 · arxiv updated 2009/11/30
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 manifold is cut only along its edges. The resulting layout is connected, but it may have a disconnected interior; the triangles are connected at vertices, but not necessarily joined along edges. We extend our algorithm to establish a similar result for simplicial manifolds of arbitrary dimension.