Lines avoiding unit balls in three dimensions

DOI10.1007/s00454-005-1166-2zbMath1077.68104OpenAlexW2150192362MaRDI QIDQ2571322

Vladlen Koltun, Boris Aronov, 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)

Related Items (2)

On the complexity of sets of free lines and line segments among balls in three dimensions ⋮ Lines avoiding balls in three dimensions revisited

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