dc.creator | Grima Ruiz, Clara Isabel | es |
dc.creator | Hernando Martín, Carmen | es |
dc.creator | Huemer, Clemens | es |
dc.creator | Hurtado Díaz, Ferran | es |
dc.date.accessioned | 2021-05-21T08:12:18Z | |
dc.date.available | 2021-05-21T08:12:18Z | |
dc.date.issued | 2009 | |
dc.identifier.citation | Grima Ruiz, C.I., Hernando Martín, C., Huemer, C. y Hurtado Díaz, F. (2009). On some partitioning problems for two-colored point sets. En XIII Encuentros de Geometría Computacional (221-228), Zaragoza, España: Prensas de la Universidad de Zaragoza. | |
dc.identifier.isbn | 978-84-92774-11-1 | es |
dc.identifier.uri | https://hdl.handle.net/11441/109153 | |
dc.description.abstract | Let S be a two-colored set of n points in general position in the plane. We show that S admits
at least 2 n
17 pairwise disjoint monochromatic triangles with vertices in S and empty of points
of S. We further show that S can be partitioned into 3 n
11 subsets with pairwise disjoint convex
hull such that within each subset all but at most one point have the same color. A lower bound
on the number of subsets needed in any such partition is also given. | es |
dc.description.sponsorship | Ministerio de Educación y Ciencia MTM2006-01267 | es |
dc.description.sponsorship | Generalitat de Catalunya DURSI 2005SGR00692 | es |
dc.format | application/pdf | es |
dc.format.extent | 8 | es |
dc.language.iso | eng | es |
dc.publisher | Prensas de la Universidad de Zaragoza | es |
dc.relation.ispartof | XIII Encuentros de Geometría Computacional (2009), pp. 221-228. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | On some partitioning problems for two-colored point sets | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.projectID | MTM2006-01267 | es |
dc.relation.projectID | DURSI 2005SGR00692 | es |
dc.relation.publisherversion | https://puz.unizar.es/1017-xiii-encuentros-de-geometria-computacional-zaragoza-29-de-junio-al-1-de-julio-de-2009.html | es |
dc.publication.initialPage | 221 | es |
dc.publication.endPage | 228 | es |
dc.eventtitle | XIII Encuentros de Geometría Computacional | es |
dc.eventinstitution | Zaragoza, España | es |
dc.relation.publicationplace | Zaragoza, España | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | es |
dc.contributor.funder | Generalitat de Catalunya | es |