Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9654919 | Computational Geometry | 2005 | 18 Pages |
Abstract
We show that a set of n disjoint unit spheres in Rd admits at most two distinct geometric permutations if n⩾9, and at most three if 3⩽n⩽8. This result improves a Helly-type theorem on line transversals for disjoint unit spheres in R3: if any subset of size at most 18 of a family of such spheres admits a line transversal, then there is a line transversal for the entire family.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na,