Caratheodory's Theorem in Depth

Ruy Fabila-Monroy, Clemens Huemer

Let $X$ be a finite set of points in ${\mathbb{R}}^d$. The Tukey depth of a point $q$ with respect to $X$ is the minimum number ${\tau }_X(q)$ of points of $X$ in a halfspace containing $q…