Generating triangulations of 2-manifolds

From MaRDI portal





[For the entire collection see Zbl 0753.00016.] A triangulation of a 2-manifold \(M\) without boundary is called minimal if every edge is non-shrinkable. Any given triangulation can be obtained from a minimal one by vertex splitting, the inverse operation of edge- shrinking. The author presents an efficient algorithm for shrinking a given triangulation until finally a minimal triangulation is obtained.











This page was built for publication: Generating triangulations of 2-manifolds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4035762)