Mostra el registre d'ítem simple
Blocking the k-holes of point sets in the plane
dc.contributor.author | Cano, Javier |
dc.contributor.author | Garcia Olaverri, Alfredo Martin |
dc.contributor.author | Hurtado Díaz, Fernando Alfredo |
dc.contributor.author | Shakai, Toshinori |
dc.contributor.author | Tejel Altarriba, Francisco Javier |
dc.contributor.author | Urrutia Galicia, Jorge |
dc.date.accessioned | 2016-04-08T11:58:18Z |
dc.date.available | 2016-04-08T11:58:18Z |
dc.date.issued | 2015-09 |
dc.identifier.citation | 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. |
dc.identifier.issn | 0911-0119 |
dc.identifier.uri | http://hdl.handle.net/2117/85425 |
dc.description.abstract | 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 |
dc.format.extent | 17 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional |
dc.subject.lcsh | Computational geometry |
dc.subject.other | k-holes |
dc.subject.other | Piercing |
dc.subject.other | Blocking |
dc.title | Blocking the k-holes of point sets in the plane |
dc.type | Article |
dc.subject.lemac | Geometria computacional |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.identifier.doi | 10.1007/s00373-014-1488-z |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://link.springer.com/article/10.1007%2Fs00373-014-1488-z |
dc.rights.access | Open Access |
local.identifier.drac | 17400785 |
dc.description.version | Postprint (author's final draft) |
local.citation.author | Cano, J.; Garcia, A.; Hurtado, F.; Shakai, T.; Tejel, F.; URRUTIA, J. |
local.citation.publicationName | Graphs and combinatorics |
local.citation.volume | 31 |
local.citation.number | 5 |
local.citation.startingPage | 1271 |
local.citation.endingPage | 1287 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [85]