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

From MaRDI portal





scientific article; zbMATH DE number 5362009
Language Label Description Also known as
default for all languages
No label defined
    English
    On maximum area polygons in a planar point set
    scientific article; zbMATH DE number 5362009

      Statements

      On maximum area polygons in a planar point set (English)
      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
      Convex polygon
      0 references
      planar point set
      0 references
      maximum area
      0 references

      Identifiers