On Strong Centerpoints
Computational Geometry
2015-02-27 v2
Abstract
Let be a set of points in and be a family of geometric objects. We call a point a strong centerpoint of w.r.t if is contained in all that contains more than points from , where is a fixed constant. A strong centerpoint does not exist even when is the family of halfspaces in the plane. We prove the existence of strong centerpoints with exact constants for convex polytopes defined by a fixed set of orientations. We also prove the existence of strong centerpoints for abstract set systems with bounded intersection.
Cite
@article{arxiv.1312.0387,
title = {On Strong Centerpoints},
author = {Pradeesha Ashok and Sathish Govindarajan},
journal= {arXiv preprint arXiv:1312.0387},
year = {2015}
}