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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    triangulations of the convex hull of n points
    0 references