Algorithms for ray-shooting and intersection searching☆
References (21)
- et al.
Maintenance of configurations in the plane
J. Comput. System Sci.
(1981) - et al.
Worst-case optimal insertion and deletion methods for decomposable searching problems
Inform. Process. Lett.
(1981) Ray shooting and other applications of spanning trees with low stabbing number
- et al.
Applications of a new space partitioning technique
(1991) - et al.
An optimal algorithm for intersecting line segments in the plane
- et al.
Fractional cascading. I, A data structuring technique; II. Applications
Algorithmica
(1986) - et al.
The power of geometric duality
BIT
(1985) Filtering search: A new approach to query answering
SIAM J. Comput.
(1986)- et al.
Space-efficient ray-shooting and intersection searching: algorithms, dynamization, and applications
- et al.
Quasi-optimal range searching in spaces with finite VC-dimension
Discrete Comput. Geom.
(1989)
There are more references available in the full text version of this article.
Cited by (27)
Visibility testing and counting for uncertain segments
2019, Theoretical Computer ScienceDynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations
1997, Journal of AlgorithmsAlgorithms for generalized halfspace range searching and other intersection searching problems
1996, Computational Geometry: Theory and ApplicationsAlgorithms for generalized halfspace range searching and other intersection searching problems
1996, Computational Geometry: Theory and ApplicationsFurther results on generalized intersection searching problems: Counting, reporting, and dynamization
1995, Journal of Algorithms
- ☆
Research partly supported by a grant-in-aid of research from the Graduate School of the University of Minnesota. The second author was also supported in part by NSF Grant CCR-8808574.
Copyright © 1992 Published by Elsevier Inc.