Near equipartitions of colored point sets

Cited 7 time in webofscience Cited 0 time in scopus
  • Hit : 862
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorHolmsen, Andreas E.ko
dc.contributor.authorKyncl, Janko
dc.contributor.authorValculescu, Claudiuko
dc.date.accessioned2017-08-31T08:59:11Z-
dc.date.available2017-08-31T08:59:11Z-
dc.date.created2017-08-28-
dc.date.created2017-08-28-
dc.date.issued2017-10-
dc.identifier.citationCOMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.65, pp.35 - 42-
dc.identifier.issn0925-7721-
dc.identifier.urihttp://hdl.handle.net/10203/225586-
dc.description.abstractSuppose that nk points in general position in the plane are colored red and blue, with at least n points of each color. We show that then there exist n pairwise disjoint convex sets, each of them containing k of the points, and each of them containing points of both colors. We also show that if P is a set of n(d + 1) points in general position in R-d colored by d colors with at least n points of each color, then there exist n pairwise disjoint d-dimensional simplices with vertices in P, each of them containing a point of every color. These results can be viewed as a step towards a common generalization of several previously known geometric partitioning results regarding colored point sets.-
dc.languageEnglish-
dc.publisherELSEVIER SCIENCE BV-
dc.subjectBALANCED CONVEX PARTITIONS-
dc.subjectPLANE-
dc.subjectSUBDIVISIONS-
dc.subjectTHEOREM-
dc.titleNear equipartitions of colored point sets-
dc.typeArticle-
dc.identifier.wosid000406734200004-
dc.identifier.scopusid2-s2.0-85019099806-
dc.type.rimsART-
dc.citation.volume65-
dc.citation.beginningpage35-
dc.citation.endingpage42-
dc.citation.publicationnameCOMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS-
dc.identifier.doi10.1016/j.comgeo.2017.05.001-
dc.contributor.localauthorHolmsen, Andreas E.-
dc.contributor.nonIdAuthorKyncl, Jan-
dc.contributor.nonIdAuthorValculescu, Claudiu-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorColored point set-
dc.subject.keywordAuthorConvex equipartition-
dc.subject.keywordAuthorColorful island-
dc.subject.keywordAuthorHam sandwich theorem-
dc.subject.keywordPlusBALANCED CONVEX PARTITIONS-
dc.subject.keywordPlusPLANE-
dc.subject.keywordPlusSUBDIVISIONS-
dc.subject.keywordPlusTHEOREM-
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 7 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0