Name
Abstract | ||
|---|---|---|
Let S be an ordered set of disjoint unit spheres in R3 We show that if every subset of at most six spheres from S admits a line transversal respecting the ordering, then the entire family has a line transversal. Without the order condition, we show that the existence of a line transversal for every subset of at most 11 spheres from S implies the existence of a line transversal forS. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1145/1064092.1064097 | Symposium on Computational Geometry 2013 |
Keywords | DocType | ISBN |
entire family,order condition,disjoint unit sphere,line transversal,Helly-type theorem,line transversal forS | Conference | 1-58113-991-8 |
Citations | PageRank | References |
0 | 0.34 | 3 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Otfried Cheong | 1 | 594 | 60.27 |
| Xavier Goaoc | 2 | 138 | 20.76 |
| Andreas Holmsen | 3 | 55 | 7.81 |