Ponencia
Stabbing simplices of point sets with k-flats
Autor/es | Cano Vila, Javier
Hurtado Díaz, Ferran Urrutia Galicia, Jorge |
Coordinador/Director | Díaz Báñez, José Miguel
Garijo Royo, Delia Márquez Pérez, Alberto Urrutia Galicia, Jorge |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada II |
Fecha de publicación | 2013 |
Fecha de depósito | 2017-05-22 |
Publicado en |
|
Resumen | 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 ... 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. |
Identificador del proyecto | 178379
MTM2012-30951 DGR2009SGR1040 CRP ComPoSe IP04 EUI-EURC-2011-4306 |
Cita | Cano Vila, J., Hurtado Díaz, F. y Urrutia Galicia, J. (2013). Stabbing simplices of point sets with k-flats. En XV Spanish Meeting on Computational Geometry, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Stabbing simplices of point sets ... | 821.3Kb | [PDF] | Ver/ | |