Line transversals of balls and smallest enclosing cylinders in three dimensions
Conference
·
OSTI ID:471705
- Duke Univ., Durham, NC (United States)
- Polytechnic Univ., Brooklyn, NY (United States)
- Tel Aviv Univ. (Israel)
We establish a near-cubic upper bound on the complexity of the space of line transversals of a collection of n balls in three dimensions; and show that the bound is almost tight, in the worst case. We apply this bound to obtain a near-cubic algorithm for computing a smallest infinite cylinder enclosing a given set of points or balls in 3-space. We also present an approximation algorithm for computing a smallest enclosing cylinder.
- OSTI ID:
- 471705
- Report Number(s):
- CONF-970142--; CNN: Grant CCR-93-01259; Grant DAAH04-96-1-0013; Grant CCR-94-24398; Grant CCR-93-11127
- Country of Publication:
- United States
- Language:
- English
Similar Records
Comparison of ion optics for transverse slot and cylinders
Entanglement and the three-dimensionality of the Bloch ball
DEVICE FOR THE REMOVAL OF A NUMBER OF BALLS IN PARTICULAR FROM NUCLEAR REACTORS
Journal Article
·
Mon Dec 31 23:00:00 EST 1979
· Appl. Phys. Lett.; (United States)
·
OSTI ID:5676938
Entanglement and the three-dimensionality of the Bloch ball
Journal Article
·
Sun Dec 14 23:00:00 EST 2014
· Journal of Mathematical Physics
·
OSTI ID:22403067
DEVICE FOR THE REMOVAL OF A NUMBER OF BALLS IN PARTICULAR FROM NUCLEAR REACTORS
Patent
·
Thu Jun 30 00:00:00 EDT 1960
·
OSTI ID:4804343