Stabbing simplices of point sets with k-flats

Autor: Cano Vila, Javier, Hurtado Díaz, Ferran, Urrutia Galicia, Jorge, Díaz Báñez, José Miguel (Coordinador), Garijo Royo, Delia (Coordinador), Márquez Pérez, Alberto (Coordinador), Urrutia Galicia, Jorge (Coordinador)
Přispěvatelé: Díaz Báñez, José Miguel, Garijo Royo, Delia, Márquez Pérez, Alberto, Urrutia Galicia, Jorge, Universidad de Sevilla. Departamento de Matemática Aplicada II
Jazyk: angličtina
Rok vydání: 2013
Zdroj: idUS. Depósito de Investigación de la Universidad de Sevilla
instname
Popis: 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. Consejo Nacional de Ciencia y Tecnología (México) Ministerio de Economía y Competitividad Generalitat de Catalunya European Science Foundation Ministerio de Ciencia e Innovación
Databáze: OpenAIRE