Stabbing simplices of point sets with k-flats
Document typeConference report
PublisherUniversidad de Sevilla
Rights accessOpen Access
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
CitationCano, J.; Hurtado, F.; Urrutia, J. Stabbing simplices of point sets with k-flats. A: Spanish Meeting on Computational Geometry. "Proceedings of the XV Spanish Meeting o Computational Geometry, EGC2013". Sevilla: Universidad de Sevilla, 2013, p. 91-94.