Show simple item record

Presentation

dc.creatorGrima Ruiz, Clara Isabeles
dc.creatorHernando Martín, Carmenes
dc.creatorHuemer, Clemenses
dc.creatorHurtado Díaz, Ferranes
dc.date.accessioned2021-05-21T08:12:18Z
dc.date.available2021-05-21T08:12:18Z
dc.date.issued2009
dc.identifier.citationGrima 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.isbn978-84-92774-11-1es
dc.identifier.urihttps://hdl.handle.net/11441/109153
dc.description.abstractLet 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.sponsorshipMinisterio de Educación y Ciencia MTM2006-01267es
dc.description.sponsorshipGeneralitat de Catalunya DURSI 2005SGR00692es
dc.formatapplication/pdfes
dc.format.extent8es
dc.language.isoenges
dc.publisherPrensas de la Universidad de Zaragozaes
dc.relation.ispartofXIII Encuentros de Geometría Computacional (2009), pp. 221-228.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleOn some partitioning problems for two-colored point setses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/submittedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)es
dc.relation.projectIDMTM2006-01267es
dc.relation.projectIDDURSI 2005SGR00692es
dc.relation.publisherversionhttps://puz.unizar.es/1017-xiii-encuentros-de-geometria-computacional-zaragoza-29-de-junio-al-1-de-julio-de-2009.htmles
dc.publication.initialPage221es
dc.publication.endPage228es
dc.eventtitleXIII Encuentros de Geometría Computacionales
dc.eventinstitutionZaragoza, Españaes
dc.relation.publicationplaceZaragoza, Españaes
dc.contributor.funderMinisterio de Educación y Ciencia (MEC). Españaes
dc.contributor.funderGeneralitat de Catalunyaes

FilesSizeFormatViewDescription
On some partitioning problems ...144.4KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional