An improved bound for joints in arrangements of lines in space

An improved bound for joints in arrangements of lines in space (2003)

Cached

Download Links

[www.math.tau.ac.il]

Other Repositories/Bibliography

DBLP

by Sharona Feldman , Micha Sharir

Citations:

7 - 2 self

BibTeX

@MISC{Feldman03animproved,
    author = {Sharona Feldman and Micha Sharir},
    title = {An improved bound for joints in arrangements of lines in space },
    year = {2003}
}

Bookmark

OpenURL

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

Citations

136	Combinatorial complexity bounds for arrangements of curves and spheres, Discrete and Computational Geometry 5 - Clarkson, Edelsbrunner, et al. - 1990
96	A deterministic view of random sampling and its use in geometry, Combinatorica 10 - Chazelle, Friedman - 1990
61	Analytical Geometry of Three Dimensions - Sommerville - 1951
55	Extremal problems in discrete geometry, Combinatorica 3 - Szemerédi, Trotter - 1983
17	On the zone of a surface in a hyperplane arrangement, Discrete Comput - Aronov, Pellegrini, et al. - 1993
16	Counting and cutting cycles of lines and rods in space - Chazelle, Edelsbrunner, et al. - 1992
10	Constructing cuttings in theory and practice - Har-Peled - 1998
9	On-line point location in planar arrangements and its applications - Har-Peled, Sharir - 2001
9	On joints in arrangements of lines in space and related problems - Sharir - 1994
4	Point-Line incidences in space - Sharir, Welzl - 2004
3	Cutting cycles of rods in space - Solan - 1998
1	Cutting triangular cycles of lines in space - Aronov, Koltun, et al. - 2003
1	A note on incidences in higher dimensions, manuscript - Aronov, Sharir - 2003