Abstract:
For any closed compact 2-manifold, there is a nite number of minimal (irreducible) triangulation. Thus, we may obtain any triangulation of a surface by splitting vertices of a minimal triangulation of the surface. The number of vertices in these minimal triangulations is linear in the genus of the underlying surface. 1
Citations
|
56
|
Vorlesungen uber die Theorie der Polyeder
– Steinitz, Rademacher
- 1934
|
|
18
|
Minimal triangulations of orientable surfaces
– Jungerman, Ringel
- 1980
|
|
10
|
Generating the triangulations of the projective plane
– Barnette
- 1982
|
|
9
|
Note on irreducible triangulations of surfaces
– Nakamoto, Ota
- 1995
|
|
6
|
Topology and curvature preserving surface decimation. Raindrop Geomagic Inc., Report rgi-tech-97-010
– Edelsbrunner, Nekhayev
- 1997
|
|
6
|
All 2-manifolds have finitely many minimal triangulations
– Barnette, Edelson
- 1989
|
|
5
|
Irreducible triangulations and triangular embeddings on a surface
– Gao, Richmond, et al.
- 1991
|
|
5
|
Graph minors. XV. Giant steps
– Robertson, Seymour
- 1996
|
|
4
|
Irreducible triangulations of the torus
– Lavrenchenko
- 1987
|
|
3
|
k-minimal triangulations of surfaces
– Malnic, Nedela
- 1995
|
|
3
|
All Orientable 2-Manifolds Have Finitely Many Minimal Triangulations
– Barnette, Edelson
- 1988
|
|
2
|
All 2-manifolds have many minimal triangulations
– Barnette, Edelson
- 1989
|
|
1
|
All orientable 2-manifolds have many minimal triangulations
– Barnette, Edelson
- 1988
|
|
1
|
Notes from CS 497 (Fall 1998): Mathematics for unstructured mesh generation. Taken by Afra Zomorodian
– Edelsbrunner
- 1998
|
|
1
|
Irreducible triangulations of surfaces
– Gao, Richter, et al.
- 1996
|
|
1
|
An additivity theorem for the genus of a graph
– Miller
- 1987
|
|
