Blocking the k-Holes of Point Sets in the Plane
Resumen: Let P be a set of n points in the plane in general position. A subset H of P consisting of k elements that are the vertices of a convex polygon is called a k-hole of P, if there is no element of P in the interior of its convex hull. A set B of points in the plane blocks the k-holes of P if any k-hole of P contains at least one element of B in the interior of its convex hull. In this paper we establish upper and lower bounds on the sizes of k-hole blocking sets, with emphasis in the case k=5.
Idioma: Inglés
DOI: 10.1007/s00373-014-1488-z
Año: 2015
Publicado en: GRAPHS AND COMBINATORICS 31, 5 (2015), 1271-1287
ISSN: 0911-0119

Factor impacto: 0.48 (2015)
Categ. JCR: MATHEMATICS rank: 212 / 311 = 0.682 (2015) - Q3 - T3
Financiación: info:eu-repo/grantAgreement/ES/MICINN/EUI-EURC-2011-4306
Financiación: info:eu-repo/grantAgreement/ES/MICINN/MTM2009-07242
Financiación: info:eu-repo/grantAgreement/ES/MINECO/MTM2012-30951
Tipo y forma: Artículo (PostPrint)
Área (Departamento): Estadística e Investigación Operativa (Departamento de Métodos Estadísticos)

Creative Commons Debe reconocer adecuadamente la autoría, proporcionar un enlace a la licencia e indicar si se han realizado cambios. Puede hacerlo de cualquier manera razonable, pero no de una manera que sugiera que tiene el apoyo del licenciador o lo recibe por el uso que hace.


Exportado de SIDERAL (2017-01-05-13:04:11)

Este artículo se encuentra en las siguientes colecciones:
Artículos > Artículos por área > Estadística e Investigación Operativa



 Registro creado el 2017-01-04, última modificación el 2017-03-27


Postprint:
 PDF
Valore este documento:

Rate this document:
1
2
3
 
(Sin ninguna reseña)