Line transversals of balls and smallest enclosing cylinders in three dimensions
From MaRDI portal
Publication:1289240
DOI10.1007/PL00009427zbMath0922.68127OpenAlexW3138987285MaRDI QIDQ1289240
Micha Sharir, Boris Aronov, Pankaj K. Agarwal
Publication date: 27 May 1999
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/pl00009427
Related Items (15)
Geometric permutations of higher dimensional spheres ⋮ Dynamic coresets ⋮ APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS ⋮ CYLINDRICAL HIERARCHY FOR DEFORMING NECKLACES ⋮ Fitting enclosing cylinders to data in \(\mathbb R^n\) ⋮ On the complexity of sets of free lines and line segments among balls in three dimensions ⋮ Pinning a line by balls or ovaloids in \(\mathbb R^{3}\) ⋮ Window queries for intersecting objects, maximal points and approximations using coresets ⋮ Truncated aggregate homotopy method for nonconvex nonlinear programming ⋮ Some Discrete Properties of the Space of Line Transversals to Disjoint Balls ⋮ Faster core-set constructions and data-stream algorithms in fixed dimensions ⋮ How to realize a given number of tangents to four unit balls in ℝ 3 ⋮ Practical methods for shape fitting and kinetic data structures using coresets ⋮ Extremal point queries with lines and line segments and related problems ⋮ Lines tangent to $2n-2$ spheres in ${\mathbb R}^n$
This page was built for publication: Line transversals of balls and smallest enclosing cylinders in three dimensions
