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 JCR: 0.48 (2015)
Categ. JCR: MATHEMATICS rank: 212 / 311 = 0.682 (2015) - Q3 - T3
Factor impacto SCIMAGO:

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: Article (PostPrint)
Área (Departamento): Estadística e Investigación Operativa (Departamento de Métodos Estadísticos)
Exportado de SIDERAL (2017-01-05-13:04:11)

Este artículo se encuentra en las siguientes colecciones:
articulos > articulos-por-area > estadistica_e_investigacion_operativa



 Notice créée le 2017-01-04, modifiée le 2017-03-27


Postprint:
 PDF
Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)