A better upper bound on the number of triangulations of a planar point set (Q1873821)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A better upper bound on the number of triangulations of a planar point set
scientific article

    Statements

    A better upper bound on the number of triangulations of a planar point set (English)
    0 references
    0 references
    0 references
    27 May 2003
    0 references
    The authors prove that the number of triangulations of an arbitrary finite set \(S\) of points in the Euclidean plane is at most \(59^v\cdot 7^b\cdot {v+b+6 \choose 6}^{-1}\), where \(v\) and \(b\) denote the numbers of points of \(S\) which are in the interior respectively in the boundary of the convex hull of \(S\). After a proof of this estimate, a short survey of related results is presented.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    number of triangulations
    0 references
    planar point set
    0 references
    0 references