Lines avoiding balls in three dimensions revisited

DOI10.1007/S00454-012-9401-0MaRDI QIDQ443898zbMATH OpenOpenAlexFDO

Authors Natan Rubin

Publication date 13 August 2012

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

Full work available at URL https://doi.org/10.1007/s00454-012-9401-0

zbMATH Keywords

combinatorial complexityfree spacegeometric arrangementslines in spacetangents to spheresunion of simply-shaped bodies

Mathematics Subject Classification ID

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

Recommendations

• Lines avoiding balls in three dimensions revisited
• Lines avoiding unit balls in three dimensions
• On lines avoiding unit balls in three dimensions
• 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
• Line transversals of balls and smallest enclosing cylinders in three dimensions
• Ball-avoiding theorems
• Pinning a line by balls or ovaloids in \(\mathbb R^{3}\)
• Lines in 3-space
• On lines missing polyhedral sets in 3-space

Cites work

• Approximations and optimal geometric divide-and-conquer
• Combinatorial geometry and its algorithmic applications. The Alcalá lectures
• Computing Envelopes in Four Dimensions with Applications
• Counting and representing intersections among triangles in three dimensions
• scientific article; zbMATH DE number 732977 (Why is no real title available?)
• scientific article; zbMATH DE number 3075369 (Why is no real title available?)
• Line Transversals of Convex Polyhedra in $\mathbb{R}^3$
• Linear data structures for fast ray-shooting amidst convex polyhedra
• Lines avoiding unit balls in three dimensions
• On lines missing polyhedral sets in 3-space
• On the complexity of sets of free lines and line segments among balls in three dimensions
• On the union of cylinders in three dimensions
• Ray Shooting Amidst Spheres in Three Dimensions and Related Problems
• State of the union (of geometric objects)
• The overlay of lower envelopes and its applications
• The Partition Technique for Overlays of Envelopes

Cited in

(6)

• Lines avoiding unit balls in three dimensions
• On the complexity of sets of free lines and line segments among balls in three dimensions
• scientific article; zbMATH DE number 1305388 (Why is no real title available?)
• On lines avoiding unit balls in three dimensions
• 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 balls in three dimensions revisited

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