Abstract
Let L be a set of n lines in space. A joint of L is a point in R3 where at least three non-coplanar lines meet. We show that the number of joints of L is O(n112/69 log6/23n)=O(n1.6232), improving the previous bound O(n1.643) of Sharir.
Article PDF
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Feldman, S., Sharir, M. An Improved Bound for Joints in Arrangements of Lines in Space. Discrete Comput Geom 33, 307–320 (2005). https://doi.org/10.1007/s00454-004-1093-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-004-1093-7