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
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
Convex polygon
0 references
planar point set
0 references
maximum area
0 references