On maximum area polygons in a planar point set
From MaRDI portal
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}}\).
Recommendations
- More on the maximum area polygons in a planar point set
- On the maximum area pentagon in a planar point set
- Combinatorial Geometry and Graph Theory
- On an empty triangle with the maximum area in planar point sets
- The maximum size of a convex polygon in a restricted set of points in the plane
- Covering points with minimum/maximum area orthogonally convex polygons
- On the maximum area of inscribed polygons
- An empirical study on randomized optimal area polygonization of planar point sets
- scientific article; zbMATH DE number 881170
- Polygonizations of point sets in the plane
Cites work
Cited in
(10)- On the maximum area pentagon in a planar point set
- Largest polygons with vertices in a given finite set
- On the maximum area of inscribed polygons
- The maximum size of a convex polygon in a restricted set of points in the plane
- Covering points with minimum/maximum area orthogonally convex polygons
- More on the maximum area polygons in a planar point set
- Maximum k-Chains in Planar Point Sets: Combinatorial Structure and Algorithms
- scientific article; zbMATH DE number 866006 (Why is no real title available?)
- An Algorithm to Compute Any Simple k-gon of a Maximum Area or Perimeter Inscribed in a Region of Interest
- Inapproximability of finding maximum hidden sets on polygons and terrains
This page was built for publication: On maximum area polygons in a planar point set
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q952010)
