Lower Bounds for Pinning Lines by Balls (Extended Abstract)
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Cheong, Otfried | ko |
| dc.contributor.author | Goaoc X. | ko |
| dc.contributor.author | Holmsen A. | ko |
| dc.date.accessioned | 2013-03-08T20:58:46Z | - |
| dc.date.available | 2013-03-08T20:58:46Z | - |
| dc.date.created | 2012-02-06 | - |
| dc.date.created | 2012-02-06 | - |
| dc.date.issued | 2009-08 | - |
| dc.identifier.citation | ELECTRONIC NOTES IN DISCRETE MATHEMATICS, v.34, pp.567 - 571 | - |
| dc.identifier.issn | 1571-0653 | - |
| dc.identifier.uri | http://hdl.handle.net/10203/94281 | - |
| dc.description.abstract | It is known that if n ≥ 2 d pairwise disjoint balls in Rd have a unique line ℓ intersecting them in a given order ≺, one can always remove a ball so that ℓ remains the only line intersecting the balls in the order induced by ≺. We show that the constant 2d is best possible, in any dimension, and derive lower bounds on Helly numbers for sets of line transversals to disjoint balls in arbitrary dimension. © 2009 Elsevier B.V. All rights reserved. | - |
| dc.language | English | - |
| dc.publisher | Elsevier BV | - |
| dc.title | Lower Bounds for Pinning Lines by Balls (Extended Abstract) | - |
| dc.type | Article | - |
| dc.identifier.scopusid | 2-s2.0-67651165177 | - |
| dc.type.rims | ART | - |
| dc.citation.volume | 34 | - |
| dc.citation.beginningpage | 567 | - |
| dc.citation.endingpage | 571 | - |
| dc.citation.publicationname | ELECTRONIC NOTES IN DISCRETE MATHEMATICS | - |
| dc.contributor.localauthor | Cheong, Otfried | - |
| dc.contributor.nonIdAuthor | Goaoc X. | - |
| dc.contributor.nonIdAuthor | Holmsen A. | - |
| dc.subject.keywordAuthor | Discrete Geometry | - |
| dc.subject.keywordAuthor | Geometric Transversal | - |
| dc.subject.keywordAuthor | Helly-type Theorem | - |
- Appears in Collection
- CS-Journal Papers(저널논문)
- Files in This Item
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.