volume 34, issue 2, P231-250 2005
DOI: 10.1007/s00454-005-1166-2
View full text
|
|
Share

Abstract: Abstract. Let B be a set of n unit balls in R 3 . We show that the combinatorial complexity of the space of lines in R 3 that avoid all the balls of B is O(n 3+ε ), for any ε > 0. This result has connections to problems in visibility, ray shooting, motion planning, and geometric optimization.

Search citation statements

Order By: Relevance

Paper Sections

0
0
0
0
0

Citation Types

1
8
0

Publication Types

Select...

Relationship

0
0

Authors

Journals