On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
Discrete & Computational Geometry
Ray shooting and parametric search
SIAM Journal on Computing
Fat Triangles Determine Linearly Many Holes
SIAM Journal on Computing
Davenport-Schinzel sequences and their geometric applications
Davenport-Schinzel sequences and their geometric applications
Ray Shooting Amidst Spheres in Three Dimensions and Related Problems
SIAM Journal on Computing
The visibility skeleton: a powerful and efficient multi-purpose global visibility tool
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
The Union of Convex Polyhedra in Three Dimensions
SIAM Journal on Computing
Computing Envelopes in Four Dimensions with Applications
SIAM Journal on Computing
On Translational Motion Planning of a Convex Polyhedron in 3-Space
SIAM Journal on Computing
Handbook of discrete and computational geometry
The union of moving polygonal pseudodiscs - combinatorial bounds and applications
Computational Geometry: Theory and Applications
The complexity of the union of (&agr;, &bgr;)-covered objects
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
ACM Transactions on Graphics (TOG)
Hi-index | 0.00 |
Let B be a set of n unit balls in ℝ3. We show that the combinatorial complexity of the space of lines in ℝ3 that avoid all the balls of B is O(n 3+e), for any ε0. This result has connections toproblems in visibility, ray shooting, motion planning andgeometric optimization.