Lines avoiding balls in three dimensions revisited

DOI10.1145/1810959.1810970zbMath1284.52026OpenAlexW1972485581MaRDI QIDQ5405863

Natan Rubin

Publication date: 3 April 2014

Published in: Proceedings of the twenty-sixth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1810959.1810970

zbMATH Keywords

arrangementscombinatorial complexityfree lineslines in spacetangency surfaces

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial complexity of geometric structures (52C45)

Related Items (1)

On the complexity of sets of free lines and line segments among balls in three dimensions

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