000058407 001__ 58407 000058407 005__ 20210121114502.0 000058407 0247_ $$2doi$$a10.1007/s00373-014-1488-z 000058407 0248_ $$2sideral$$a97234 000058407 037__ $$aART-2015-97234 000058407 041__ $$aeng 000058407 100__ $$aCano, Javier 000058407 245__ $$aBlocking the k-Holes of Point Sets in the Plane 000058407 260__ $$c2015 000058407 5060_ $$aAccess copy available to the general public$$fUnrestricted 000058407 5203_ $$aLet 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. 000058407 536__ $$9info:eu-repo/grantAgreement/ES/MINECO/MTM2012-30951$$9info:eu-repo/grantAgreement/ES/MICINN/MTM2009-07242$$9info:eu-repo/grantAgreement/ES/MICINN/EUI-EURC-2011-4306 000058407 540__ $$9info:eu-repo/semantics/openAccess$$aby$$uhttp://creativecommons.org/licenses/by/3.0/es/ 000058407 590__ $$a0.48$$b2015 000058407 591__ $$aMATHEMATICS$$b212 / 312 = 0.679$$c2015$$dQ3$$eT3 000058407 592__ $$a0.805$$b2015 000058407 593__ $$aTheoretical Computer Science$$c2015$$dQ2 000058407 593__ $$aDiscrete Mathematics and Combinatorics$$c2015$$dQ2 000058407 655_4 $$ainfo:eu-repo/semantics/article$$vinfo:eu-repo/semantics/acceptedVersion 000058407 700__ $$0(orcid)0000-0002-6519-1472$$aGarcía, Alfredo$$uUniversidad de Zaragoza 000058407 700__ $$aHurtado, Ferran 000058407 700__ $$aSakai, Toshinori 000058407 700__ $$0(orcid)0000-0002-9543-7170$$aTejel, Javier$$uUniversidad de Zaragoza 000058407 700__ $$aUrrutia, Jorge 000058407 7102_ $$12007$$2265$$aUniversidad de Zaragoza$$bDpto. Métodos Estadísticos$$cÁrea Estadís. Investig. Opera. 000058407 773__ $$g31, 5 (2015), 1271-1287$$pGraphs comb.$$tGRAPHS AND COMBINATORICS$$x0911-0119 000058407 8564_ $$s399865$$uhttps://zaguan.unizar.es/record/58407/files/texto_completo.pdf$$yPostprint 000058407 8564_ $$s57489$$uhttps://zaguan.unizar.es/record/58407/files/texto_completo.jpg?subformat=icon$$xicon$$yPostprint 000058407 909CO $$ooai:zaguan.unizar.es:58407$$particulos$$pdriver 000058407 951__ $$a2021-01-21-10:52:03 000058407 980__ $$aARTICLE