Show simple item record

dc.contributor.authorGrima, Clara
dc.contributor.authorHernando Martín, María del Carmen
dc.contributor.authorHuemer, Clemens
dc.contributor.authorHurtado Díaz, Fernando Alfredo
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2010-06-21T10:55:55Z
dc.date.available2010-06-21T10:55:55Z
dc.date.created2009
dc.date.issued2009
dc.identifier.citationGrima, C. [et al.]. On some partitioning problems for two-colored point sets. A: Encuentros de Geometría Computacional. "XIII Encuentros de Geometría Computacional". Zaragoza: 2009, p. 221-228.
dc.identifier.urihttp://hdl.handle.net/2117/7751
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.
dc.format.extent8 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.titleOn some partitioning problems for two-colored point sets
dc.typeConference report
dc.subject.lemacGeometria computacional -- Congressos
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.relation.publisherversionhttp://metodosestadisticos.unizar.es/~egc09/
dc.rights.accessOpen Access
drac.iddocument2358717
dc.description.versionPostprint (published version)
upcommons.citation.authorGrima, C.; Hernando, M.; Huemer, C.; Hurtado, F.
upcommons.citation.contributorEncuentros de Geometría Computacional
upcommons.citation.pubplaceZaragoza
upcommons.citation.publishedtrue
upcommons.citation.publicationNameXIII Encuentros de Geometría Computacional
upcommons.citation.startingPage221
upcommons.citation.endingPage228


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain