Ray Shooting and Parametric Search
- 1 August 1993
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 22 (4), 794-806
- https://doi.org/10.1137/0222051
Abstract
No abstract availableThis publication has 19 references indexed in Scilit:
- Dynamic half-space range reporting and its applicationsAlgorithmica, 1995
- Planar geometric location problemsAlgorithmica, 1994
- On the zone of a surface in a hyperplane arrangementDiscrete & Computational Geometry, 1993
- Applications of a new space-partitioning techniqueDiscrete & Computational Geometry, 1993
- Algorithms for ray-shooting and intersection searchingJournal of Algorithms, 1992
- Quasi-optimal upper bounds for simplex range searching and new zone theoremsAlgorithmica, 1992
- Ray Shooting and Other Applications of Spanning Trees with Low Stabbing NumberSIAM Journal on Computing, 1992
- Hidden surface removal for c-oriented polyhedraComputational Geometry, 1992
- Ray shooting in polygons using geodesic triangulationsLecture Notes in Computer Science, 1991
- Visibility and intersection problems in plane geometryDiscrete & Computational Geometry, 1989