Ray Shooting Amidst Spheres in Three Dimensions and Related Problems

DOI10.1137/S0097539793252080zbMath0874.68284OpenAlexW2081883110MaRDI QIDQ4337638

Shai Mohaban, Micha Sharir

Publication date: 26 May 1997

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539793252080

zbMATH Keywords

computational geometryray shooting

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) (n)-dimensional polytopes (52B11) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10) Data structures (68P05)

Related Items (6)

Almost tight upper bounds for lower envelopes in higher dimensions ⋮ Properties of a level set algorithm for the visibility problems ⋮ Lines avoiding balls in three dimensions revisited ⋮ Ray shooting and intersection searching amidst fat convex polyhedra in 3-space ⋮ Information-seeking control under visibility-based uncertainty ⋮ Ray shooting and stone throwing with near-linear storage

This page was built for publication: Ray Shooting Amidst Spheres in Three Dimensions and Related Problems