Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Blocking the k-holes of point sets in the plane

Autor
Cano, J.; Garcia, A.; Hurtado, F.; Shakai, T.; Tejel, F.; URRUTIA, J.
Tipus d'activitat
Article en revista
Revista
Graphs and combinatorics
Data de publicació
2015-09
Volum
31
Número
5
Pàgina inicial
1271
Pàgina final
1287
DOI
https://doi.org/10.1007/s00373-014-1488-z Obrir en finestra nova
Projecte finançador
Geometría Discreta: Problemas de Combinatoria y Computación
Morfología geométrica computacional.
Puntos y grafos: puentes geométricos (IP04 en CRP Comb. of points sets, ComPoSe,EuroGIGA ESF)
Repositori
http://hdl.handle.net/2117/85425 Obrir en finestra nova
URL
http://link.springer.com/article/10.1007%2Fs00373-014-1488-z Obrir en finestra nova
Resum
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
Citació
Cano, J., Garcia, A., Hurtado, F., Shakai, T., Tejel, F., URRUTIA, J. Blocking the k-holes of point sets in the plane. "Graphs and combinatorics", Setembre 2015, vol. 31, núm. 5, p. 1271-1287.
Paraules clau
Blocking, Piercing, k-holes
Grup de recerca
DCG - Discrete and Combinatorial Geometry

Participants

  • Cano, Javier  (autor)
  • Garcia Olaverri, Alfredo Martin  (autor)
  • Hurtado Diaz, Fernando Alfredo  (autor)
  • Shakai, Toshinori  (autor)
  • Tejel Altarriba, Francisco Javier  (autor)
  • Urrutia Galicia, Jorge  (autor)

Arxius