All 2-manifolds have finitely many minimal triangulations
From MaRDI portal
Publication:581883
DOI10.1007/BF02764905zbMath0689.57008MaRDI QIDQ581883
D. W. Barnette, Allan L. Edelson
Publication date: 1989
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Related Items
Subgraph densities in a surface, Finitizable set of reductions for polyhedral quadrangulations of closed surfaces, Irreducible triangulations of surfaces with boundary, A Minimal Irreducible Triangulation of $$\mathbb{S}^{3}$$, Irreducible triangulations of the Klein bottle, Flippable edges in triangulations on surfaces, Irreducible triangulations of the once-punctured torus, \(K_{6}\)-minors in triangulations on the nonorientable surface of genus 3, Vertex spanning planar Laman graphs in triangulated surfaces, A fast algorithm for computing irreducible triangulations of closed surfaces in \(\mathbb{E}^d\), On the maximum number of cliques in a graph embedded in a surface, Rigidity with few locations, Hierarchy of surface models and irreducible triangulations., A note on the complexity of real algebraic hypersurfaces, Some triangulated surfaces without balanced splitting, Generating maps on surfaces, Generating even triangulations on the torus, Irreducible triangulations are small, A generating theorem of simple even triangulations with a finitizable set of reductions, \(N\)-flips in even triangulations on surfaces, Constructing the graphs that triangulate both the torus and the Klein bottle, Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds, Topological inductive constructions for tight surface graphs, Structural characterization of projective flexibility, Diagonal flips in triangulations on closed surfaces with minimum degree at least 4
Cites Work