volume 33, issue 2, P307-320 2004
DOI: 10.1007/s00454-004-1093-7
View full text
|
|
Share

## Abstract: Let L be a set of n lines in space. A joint of L is a point in R 3 where at least three non-coplanar lines meet. We show that the number of joints of L is O(n 112/69 log 6/23 n) = O(n 1.6232 ), improving the previous bound O(n 1.643 ) of Sharir.

Search citation statements

Order By: Relevance

Paper Sections

0
0
0
0
0

Citation Types

0
14
0

Publication Types

Select...

Relationship

0
0

Authors

Journals