Extending the Centerpoint Theorem to Multiple Points

Alexander Pilz & Patrick Schnider
The centerpoint theorem is a well-known and widely used result in discrete geometry. It states that for any point set P of n points in R^d, there is a point c, not necessarily from P, such that each halfspace containing c contains at least n/(d+1) points of P. Such a point c is called a centerpoint, and it can be viewed as a generalization of a median to higher dimensions. In other words, a centerpoint...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.