A Bound on a Convexity Measure for Point Sets
2019 ◽
Vol 29
(04)
◽
pp. 301-306
Keyword(s):
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 [Formula: see text]. We can thus talk about the convexity of a set of points in terms of its min-max interior angle measure. The main result presented here is a nontrivial upper bound of the min-max value in terms of the number of points in the set. Motivated by a particular construction, we also pose a natural conjecture for the best upper bound.
2003 ◽
Vol 40
(3)
◽
pp. 269-286
◽
Keyword(s):
Keyword(s):
2007 ◽
Vol 17
(04)
◽
pp. 297-304
◽
2002 ◽
Vol 12
(05)
◽
pp. 429-443
◽
Keyword(s):
Keyword(s):
Keyword(s):
2013 ◽
Vol 22
(6)
◽
pp. 935-954
◽
Keyword(s):
Keyword(s):
2011 ◽
Vol 21
(05)
◽
pp. 559-569
Keyword(s):