DC Field | Value | Language |
---|---|---|
dc.contributor.author | Holmsen, Andreas E. | ko |
dc.contributor.author | Kyncl, Jan | ko |
dc.contributor.author | Valculescu, Claudiu | ko |
dc.date.accessioned | 2017-08-31T08:59:11Z | - |
dc.date.available | 2017-08-31T08:59:11Z | - |
dc.date.created | 2017-08-28 | - |
dc.date.created | 2017-08-28 | - |
dc.date.issued | 2017-10 | - |
dc.identifier.citation | COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.65, pp.35 - 42 | - |
dc.identifier.issn | 0925-7721 | - |
dc.identifier.uri | http://hdl.handle.net/10203/225586 | - |
dc.description.abstract | Suppose 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.language | English | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | BALANCED CONVEX PARTITIONS | - |
dc.subject | PLANE | - |
dc.subject | SUBDIVISIONS | - |
dc.subject | THEOREM | - |
dc.title | Near equipartitions of colored point sets | - |
dc.type | Article | - |
dc.identifier.wosid | 000406734200004 | - |
dc.identifier.scopusid | 2-s2.0-85019099806 | - |
dc.type.rims | ART | - |
dc.citation.volume | 65 | - |
dc.citation.beginningpage | 35 | - |
dc.citation.endingpage | 42 | - |
dc.citation.publicationname | COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | - |
dc.identifier.doi | 10.1016/j.comgeo.2017.05.001 | - |
dc.contributor.localauthor | Holmsen, Andreas E. | - |
dc.contributor.nonIdAuthor | Kyncl, Jan | - |
dc.contributor.nonIdAuthor | Valculescu, Claudiu | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Colored point set | - |
dc.subject.keywordAuthor | Convex equipartition | - |
dc.subject.keywordAuthor | Colorful island | - |
dc.subject.keywordAuthor | Ham sandwich theorem | - |
dc.subject.keywordPlus | BALANCED CONVEX PARTITIONS | - |
dc.subject.keywordPlus | PLANE | - |
dc.subject.keywordPlus | SUBDIVISIONS | - |
dc.subject.keywordPlus | THEOREM | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.