Abstract | ||
---|---|---|
We prove that the set of directions of lines intersecting three disjoint balls in R 3 in a given order is a strictly convex subset of S 2 . We then generalize this result to n disjoint balls in R d . As a consequence, we can improve upon several old and new results on line transversals to disjoint balls in arbitrary dimension, such as bounds on the number of connected components and Helly-type theorems. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1145/1247069.1247115 | symposium on computational geometry |
Keywords | DocType | Volume |
Transversal,Geometric permutation,Convexity | Conference | 39 |
Issue | ISSN | Citations |
1 | 0179-5376 | 10 |
PageRank | References | Authors |
0.77 | 13 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ciprian Borcea | 1 | 54 | 5.41 |
Xavier Goaoc | 2 | 138 | 20.76 |
Sylvain Petitjean | 3 | 848 | 48.75 |