Lines avoiding unit balls in three dimensions

DOI10.1007/S00454-005-1166-2zbMATH Open1077.68104OpenAlexW2150192362MaRDI QIDQ2571322FDOQ2571322

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

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

Mathematics Subject Classification ID

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

Cited In (5)

• A pair in a crowd of unit balls
• On the complexity of sets of free lines and line segments among balls in three dimensions
• Lines avoiding balls in three dimensions revisited
• Mutually touching infinite cylinders in the 3D world of lines
• Avoided intersections of nodal 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)