pith. sign in

arxiv: 1409.4344 · v1 · pith:GCXUTEBXnew · submitted 2014-09-15 · 💻 cs.CG · math.CO

A bound on a convexity measure for point sets

classification 💻 cs.CG math.CO
keywords boundangleconvexconvexityinteriormaximummeasurepoint
0
0 comments X
read the original abstract

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 \pi. We can thus talk about the convexity of a set of points in terms of the minimum, taken over all polygonizations, of the maximum interior angle. The main result presented here is a nontrivial combinatorial upper bound of this 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.