On triangulations of the convex hull of n points (Q1062014)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On triangulations of the convex hull of n points |
scientific article; zbMATH DE number 3911175
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On triangulations of the convex hull of n points |
scientific article; zbMATH DE number 3911175 |
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
0.8254733681678772
0 references
0.8103828430175781
0 references
0.8098902702331543
0 references
0.8053208589553833
0 references
0.8048946261405945
0 references
