Hierarchy of surface models and irreducible triangulations.
From MaRDI portal
Publication:1428114
DOI10.1016/j.comgeo.2003.07.001zbMath1040.65016OpenAlexW2015829893WikidataQ62041843 ScholiaQ62041843MaRDI QIDQ1428114
Sheung-Hung Poon, Siu-Wing Cheng, Tamal Krishna Dey
Publication date: 14 March 2004
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2003.07.001
greedy algorithmcomputer graphicshomology2-manifoldedge contractionirreducible triangulationsurface simplificationsurface triangulationshierarchy of surface models
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (9)
Subgraph densities in a surface ⋮ Irreducible triangulations of surfaces with boundary ⋮ RESTRICTED MESH SIMPLIFICATION USING EDGE CONTRACTIONS ⋮ The complexity of contracting bipartite graphs into small cycles ⋮ The computational complexity of graph contractions I: Polynomially solvable and NP-complete cases ⋮ On graph contractions and induced minors ⋮ 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 ⋮ Irreducible triangulations are small
Cites Work
This page was built for publication: Hierarchy of surface models and irreducible triangulations.