Lines avoiding unit balls in three dimensions

DOI10.1007/S00454-005-1166-2MaRDI QIDQ2571322zbMATHOpenAlexFDO

Authors Boris Aronov, Vladlen Koltun, Pankaj K. Agarwal, Micha Sharir

Publication date 1 November 2005

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-005-1166-2

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• On lines avoiding unit balls in three dimensions
• Lines avoiding balls in three dimensions revisited
• Lines avoiding balls in three dimensions revisited
• Lines in 3-space
• Line transversals of balls and smallest enclosing cylinders in three dimensions
• Pinning a line by balls or ovaloids in \(\mathbb R^{3}\)
• On the complexity of sets of free lines and line segments among balls in three dimensions
• On the complexity of sets of free lines and line segments among balls in three dimensions
• Lines in the three-dimensional Bolyai-Lobachevskian hyperbolic geometry
• Incidences between points and lines in three dimensions

Cited in

(8)

• Line intersection searching amid unit balls in 3-space
• On lines avoiding unit balls in three dimensions
• Avoided intersections of nodal lines
• On the complexity of sets of free lines and line segments among balls in three dimensions
• A pair in a crowd of unit balls
• Lines avoiding balls in three dimensions revisited
• Lines avoiding balls in three dimensions revisited
• Mutually touching infinite cylinders in the 3D world of lines

This page was built for publication: Lines avoiding unit balls in three dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2571322)