Published May 22, 2017 | Version v1
Publication

Stabbing simplices of point sets with k-flats

Description

Let S be a set of n points in Rd in general position. A set H of k-flats is called an mk-stabber of S if the relative interior of any m-simplex with vertices in S is intersected by at least one element of H. In this paper we give lower and upper bounds on the size of minimum mk-stabbers of point sets in Rd. We study mainly mk-stabbers in the plane and in R3.

Abstract

Consejo Nacional de Ciencia y Tecnología (México)

Abstract

Ministerio de Economía y Competitividad

Abstract

Generalitat de Catalunya

Abstract

European Science Foundation

Abstract

Ministerio de Ciencia e Innovación

Additional details

Created:
December 4, 2022
Modified:
November 30, 2023