DC Field | Value | Language |
---|---|---|
dc.contributor.author | Holmsen, Andreas F | ko |
dc.contributor.author | Pach, J | ko |
dc.contributor.author | Tverberg, H | ko |
dc.date.accessioned | 2013-03-07T09:27:30Z | - |
dc.date.available | 2013-03-07T09:27:30Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2008 | - |
dc.identifier.citation | COMBINATORICA, v.28, no.6, pp.633 - 644 | - |
dc.identifier.issn | 0209-9683 | - |
dc.identifier.uri | http://hdl.handle.net/10203/89880 | - |
dc.description.abstract | Suppose d > 2, n > d+ 1, and we have a set P of n points in d-dimensional Euclidean space. Then P contains a subset Q of d points such that for any p is an element of P, the convex hull of QU{p} does not contain the origin in its interior. We also show that for non-empty, finite point sets A(1),...,A(d+1) in R(d) if the origin is contained in the convex hull of A(i)UA(j) for all 1 <= i < j <= d+1, then there is a simplex S containing the origin such that vertical bar S boolean AND A(i)vertical bar=1 for every 1 < i <= d+1. This is a generalization of Barany's colored Caratheodory theorem, and in a dual version, it gives a spherical version of Lovasz' colored Helly theorem. | - |
dc.language | English | - |
dc.publisher | SPRINGER | - |
dc.subject | K-SETS | - |
dc.subject | THEOREM | - |
dc.title | POINTS SURROUNDING THE ORIGIN | - |
dc.type | Article | - |
dc.identifier.wosid | 000262845400002 | - |
dc.identifier.scopusid | 2-s2.0-67349238220 | - |
dc.type.rims | ART | - |
dc.citation.volume | 28 | - |
dc.citation.issue | 6 | - |
dc.citation.beginningpage | 633 | - |
dc.citation.endingpage | 644 | - |
dc.citation.publicationname | COMBINATORICA | - |
dc.identifier.doi | 10.1007/s00493-008-2427-5 | - |
dc.contributor.localauthor | Holmsen, Andreas F | - |
dc.contributor.nonIdAuthor | Pach, J | - |
dc.contributor.nonIdAuthor | Tverberg, H | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | K-SETS | - |
dc.subject.keywordPlus | THEOREM | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.