On triangulations of the convex hull of n points (Q1062014)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On triangulations of the convex hull of n points |
scientific article |
Statements
On triangulations of the convex hull of n points (English)
0 references
1985
0 references
Let S be a set of n points in d-dimensional real space. The authors consider the d-dimensional simplex T of smallest positive volume with vertices in S and the ratio of the volume of T to the volume of the convex hull of S. They prove that the maximum value of this ratio for all sets S is \((n-d)^{-1}\) and give criteria of optimal sets S.
0 references
triangulations of the convex hull of n points
0 references