On maximum area polygons in a planar point set (Q952010)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On maximum area polygons in a planar point set
scientific article

    Statements

    On maximum area polygons in a planar point set (English)
    0 references
    0 references
    0 references
    0 references
    5 November 2008
    0 references
    Suppose \(P\) is a finite subset of \({\mathbb R}^2\) that forms the vertices of a convex polygon, and let \[ f_k(P) = \max \left\{ {{A(Q)} \over {A(P)}} : Q \subset P , \, | Q| = k \right\}, \] where \(A(X)\) denotes the area of the convex hull of \(X\). The paper under review studies \(f_k(n)\), the minimum of \(f_k(P)\) taken over all \(P\) with the above condition and \(| P| =n\). The authors' results include \(f_4(5) = {2 \over {5 - \sqrt 5}}\) and \(f_4(6) \geq {1 \over {4 - \sqrt 5}}\).
    0 references
    0 references
    0 references
    Convex polygon
    0 references
    planar point set
    0 references
    maximum area
    0 references