MORE ON THE MAXIMUM AREA POLYGONS
IN A PLANAR POINT SET
IN A PLANAR POINT SET
Yatao Du
, Hanying Feng
, Huixuan Tan
, Hanying Feng, Huixuan Tan
Abstract. A finite set of points in the plane is described as in convex position if
it forms the set of vertices of a convex polygon. Let 
be a set of 
points in convex position in the plane,
this work studies the ratio between
the maximum area of convex 
-polygons with vertices in and the area
of the convex hull of , and the ratio between
the maximum area of convex 
-polygons with vertices in and the area
of the convex hull of respectively.
be a set of points in convex position in the plane,
this work studies the ratio between
the maximum area of convex -polygons with vertices in and the area
of the convex hull of , and the ratio between
the maximum area of convex -polygons with vertices in and the area
of the convex hull of respectively.
AMS Subject classification: 52C10
Keywords and phrases: convex position, convex hull, affine transformation
Download full article from here (pdf format).
DOI: 10.12732/ijam.v26i6.6
Volume: 26
Issue: 6
Year: 2013
