English

A bound on a convexity measure for point sets

Computational Geometry 2014-09-16 v1 Combinatorics

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.

Keywords

Cite

@article{arxiv.1409.4344,
  title  = {A bound on a convexity measure for point sets},
  author = {Danny Rorabaugh},
  journal= {arXiv preprint arXiv:1409.4344},
  year   = {2014}
}

Comments

6 pages

R2 v1 2026-06-22T05:57:05.147Z