DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cheong, Otfried | ko |
dc.contributor.author | Goaoc, Xavier | ko |
dc.contributor.author | Holmsen, Andreas F | ko |
dc.contributor.author | Petitjean, Sylvain | ko |
dc.date.accessioned | 2008-11-03T01:31:41Z | - |
dc.date.available | 2008-11-03T01:31:41Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2008-03 | - |
dc.identifier.citation | DISCRETE & COMPUTATIONAL GEOMETRY, v.39, pp.194 - 212 | - |
dc.identifier.issn | 0179-5376 | - |
dc.identifier.uri | http://hdl.handle.net/10203/7725 | - |
dc.description.abstract | We prove Helly-type theorems for line transversals to disjoint unit balls in R-d. In particular, we show that a family of n >= 2d disjoint unit balls in R-d has a line transversal if, for some ordering < of the balls, any subfamily of 2d balls admits a line transversal consistent with <. We also prove that a family of n >= 4d-1 disjoint unit balls in R-d admits a line transversal if any subfamily of size 4d-1 admits a transversal. | - |
dc.description.sponsorship | Andreas Holmsen was supported by the Research Council of Norway, prosjektnummer 166618/V30. Otfried Cheong and Xavier Goaoc acknowledge support from the French-Korean Science and Technology Amicable Relationships program (STAR). | en |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | SPRINGER | - |
dc.subject | GEOMETRIC PERMUTATIONS | - |
dc.subject | COMMON TRANSVERSALS | - |
dc.subject | CONJECTURE | - |
dc.subject | GRUNBAUM | - |
dc.subject | SPHERES | - |
dc.title | Helly-type theorems for line transversals to disjoint unit balls | - |
dc.type | Article | - |
dc.identifier.wosid | 000253753900014 | - |
dc.identifier.scopusid | 2-s2.0-40349089886 | - |
dc.type.rims | ART | - |
dc.citation.volume | 39 | - |
dc.citation.beginningpage | 194 | - |
dc.citation.endingpage | 212 | - |
dc.citation.publicationname | DISCRETE & COMPUTATIONAL GEOMETRY | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Cheong, Otfried | - |
dc.contributor.localauthor | Holmsen, Andreas F | - |
dc.contributor.nonIdAuthor | Goaoc, Xavier | - |
dc.contributor.nonIdAuthor | Petitjean, Sylvain | - |
dc.type.journalArticle | Article; Proceedings Paper | - |
dc.subject.keywordAuthor | geometric transversal theory | - |
dc.subject.keywordAuthor | Helly-type theorem | - |
dc.subject.keywordAuthor | Hadwiger-type theorem | - |
dc.subject.keywordAuthor | spheres | - |
dc.subject.keywordAuthor | balls | - |
dc.subject.keywordAuthor | line transversal | - |
dc.subject.keywordPlus | GEOMETRIC PERMUTATIONS | - |
dc.subject.keywordPlus | COMMON TRANSVERSALS | - |
dc.subject.keywordPlus | CONJECTURE | - |
dc.subject.keywordPlus | GRUNBAUM | - |
dc.subject.keywordPlus | SPHERES | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.