A bound on a convexity measure for point sets

Danny Rorabaugh

A planar point set is in convex position precisely when it has a convex polygonization, that is, a polygonization with maximum interior angle measure at most π. We can thus talk ab…