An Improved Bound for Joints in Arrangements of Lines in Space

详细信息    查看全文

• 作者：Sharona Feldman and Micha Sharir
• 刊名：Discrete and Computational Geometry
• 出版年：2005
• 出版时间：February 2005
• 年：2005
• 卷：33
• 期：2
• 页码：307-320
• 全文大小：211 KB

文摘

Let L be a set of n lines in space. A joint of L is apoint in R3 where at least three non-coplanar lines meet.We show that the number of joints of L isO(n112/69 log6/23n)=O(n1.6232), improvingthe previous bound O(n1.643) of Sharir.