Minimal simplicial dissections and triangulations of convex 3-polytopes

Citation
A. Below et al., Minimal simplicial dissections and triangulations of convex 3-polytopes, DISC COM G, 24(1), 2000, pp. 35-48
Citations number
21
Categorie Soggetti
Engineering Mathematics
Journal title
DISCRETE & COMPUTATIONAL GEOMETRY
ISSN journal
01795376 → ACNP
Volume
24
Issue
1
Year of publication
2000
Pages
35 - 48
Database
ISI
SICI code
0179-5376(200007)24:1<35:MSDATO>2.0.ZU;2-W
Abstract
This paper addresses three questions related to minimal triangulations of a three-dimensional convex polytope P. Can the minimal number of tetrahedra in a triangulation be decreased if one allows the use of interior points of P as vertices? Can a dissection of P use fewer tetrahedra than a triangulation? Does the size of a minimal triangulation depend on the geometric realizatio n of P? The main result of this paper is that all these questions have an affirmati ve answer. Even stronger, the gaps of size produced by allowing interior ve rtices or by using dissections may be linear in the number of points.