An improved bound for joints in arrangements of lines in space

Sharona Feldman; Micha Sharir

doi:10.1007/s00454-004-1093-7

An improved bound for joints in arrangements of lines in space

Sharona Feldman^*, Micha Sharir

^*Corresponding author for this work

School of Computer Science

Research output: Contribution to journal › Article › peer-review

14 Scopus citations

Abstract

Let L be a set of n lines in space. A. joint of L is a point in ℝ³ 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.

Original language	English
Pages (from-to)	307-320
Number of pages	14
Journal	Discrete and Computational Geometry
Volume	33
Issue number	2
DOIs	https://doi.org/10.1007/s00454-004-1093-7
State	Published - Feb 2005

Access to Document

10.1007/s00454-004-1093-7

Cite this

@article{cad44a10c8e943bb9f4abe2092379b5a,

title = "An improved bound for joints in arrangements of lines in space",

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

author = "Sharona Feldman and Micha Sharir",

year = "2005",

month = feb,

doi = "10.1007/s00454-004-1093-7",

language = "אנגלית",

volume = "33",

pages = "307--320",

journal = "Discrete and Computational Geometry",

issn = "0179-5376",

publisher = "Springer New York",

number = "2",

}

TY - JOUR

T1 - An improved bound for joints in arrangements of lines in space

AU - Feldman, Sharona

AU - Sharir, Micha

PY - 2005/2

Y1 - 2005/2

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

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

UR - http://www.scopus.com/inward/record.url?scp=12944250849&partnerID=8YFLogxK

U2 - 10.1007/s00454-004-1093-7

DO - 10.1007/s00454-004-1093-7

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:12944250849

SN - 0179-5376

VL - 33

SP - 307

EP - 320

JO - Discrete and Computational Geometry

JF - Discrete and Computational Geometry

IS - 2

ER -

An improved bound for joints in arrangements of lines in space

Abstract

Access to Document

Other files and links

Fingerprint

Cite this