On joints in arrangements of lines in space and related problems

DOI10.1016/0097-3165(94)90005-1zbMath0805.52008OpenAlexW2023766203MaRDI QIDQ1331145

Micha Sharir

Publication date: 9 August 1994

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(94)90005-1

zbMATH Keywords

complexityline arrangementsjoints

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Related Items (11)

Book review of: L. Guth, Polynomial methods in combinatorics ⋮ On the multilinear restriction and Kakeya conjectures ⋮ Lines in space: Combinatorics and algorithms ⋮ On lines and joints ⋮ Incidence bounds on multijoints and generic joints ⋮ On lines, joints, and incidences in three dimensions ⋮ Non-transversal multilinear duality and joints ⋮ On a Question of Bourgain about Geometric Incidences ⋮ Algebraic methods in discrete analogs of the Kakeya problem ⋮ Counting multijoints ⋮ Geometric incidence theorems via Fourier analysis

Cites Work

• Unnamed Item
• The complexity of many cells in arrangements of planes and related problems
• Efficient binary space partitions for hidden-surface removal and solid modeling
• Combinatorial complexity bounds for arrangements of curves and spheres
• Counting and cutting cycles of lines and rods in space
• Efficient partition trees
• On the zone of a surface in a hyperplane arrangement
• Lines in space: Combinatorics and algorithms

This page was built for publication: On joints in arrangements of lines in space and related problems