Stabbing simplices of point sets with k-flats
Javier Cano, Fernando Alfredo Hurtado Díaz, Jorge Urrutia Galicia · RECERCAT (Consorci de Serveis Universitaris de Catalunya) · 2013
Let S be a set of n points inRdin general position.A set H of k-flats is called an mk-stabber of S if the relative interior of anym-simplex with vertices in S is intersected by at least one element of H. In thispaper we give lower and upper bounds on the size of mínimum mk-stabbers of point sets in Rd. We study mainly mk-stabbers in the plane and in R3