Ray Shooting Amidst Spheres in Three Dimensions and Related Problems
From MaRDI portal
Publication:4337638
DOI10.1137/S0097539793252080zbMath0874.68284MaRDI QIDQ4337638
Publication date: 26 May 1997
Published in: SIAM Journal on Computing (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
52B11: (n)-dimensional polytopes
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68W10: Parallel algorithms in computer science
68P05: Data structures
Related Items
Properties of a level set algorithm for the visibility problems, Ray shooting and intersection searching amidst fat convex polyhedra in 3-space, Almost tight upper bounds for lower envelopes in higher dimensions, Ray shooting and stone throwing with near-linear storage