COMPUTING THE CENTER OF AREA OF A CONVEX POLYGON
Peter Braß, Laura Heinrich-Litan, Pat Morin · International Journal of Computational Geometry & Applications · 2003
The center of area of a convex planar set X is the point p for which the minimum area of X intersected by any halfplane containing p is maximized. We describe a simple randomized linear-time algorithm for computing the center of area of a convex n-gon.