Ray Shooting and Parametric Search
From MaRDI portal
Publication:3137709
Recommendations
Cited in
(43)- Algorithms for ray-shooting and intersection searching
- Shortest rectilinear path queries to rectangles in a rectangular domain
- The power of parallel projection
- Linear approximation of simple objects
- Ray shooting and stone throwing with near-linear storage
- Dynamic geometric data structures via shallow cuttings
- Dynamic ham-sandwich cuts in the plane
- Approximating nearest neighbor among triangles in convex position
- Selection in monotone matrices and computing k th nearest neighbors
- Dynamic half-space range reporting and its applications
- Point location among hyperplanes and unidirectional ray-shooting
- Ray shooting amid balls, farthest point from a line, and range emptiness searching
- Approximate polytope membership queries
- Efficient partition trees
- LATIN 2004: Theoretical Informatics
- On vertical ray shooting in arrangements
- Vertical decompositions for triangles in 3-space
- Applications of a new space-partitioning technique
- On ray shooting for triangles in 3-space and related problems
- Ray shooting and intersection searching amidst fat convex polyhedra in 3-space
- Processing an offline insertion-query sequence with applications
- On range searching with semialgebraic sets
- Nearest-neighbor searching under uncertainty. I
- Linear data structures for fast ray-shooting amidst convex polyhedra
- Output-sensitive results on convex hulls, extreme points, and related problems
- An Improved Ray Shooting Method for Constructive Solid Geometry Models Via Tree Contraction
- Frame-based ray search algorithms in unconstrained optimization
- POLYLINE FITTING OF PLANAR POINTS UNDER MIN-SUM CRITERIA
- Computing the visibility map of fat objects
- Algorithms for subpath convex hull queries and ray-shooting among segments
- THE OBJECT COMPLEXITY MODEL FOR HIDDEN-SURFACE REMOVAL
- Efficient hidden surface removal for objects with small union size
- Range minima queries with respect to a random permutation, and approximate range counting
- Approximating Minimization Diagrams and Generalized Proximity Search
- Processing an Offline Insertion-Query Sequence with Applications
- Maximum matchings in geometric intersection graphs
- Dynamic Ray Stabbing
- Dynamic output-sensitive hidden surface removal for c-oriented polyhedra
- Monte Carlo approximation of form factors with error bounded a priori
- Simplex Range Searching and Its Variants: A Review
- Obnoxious facility location: complete service with minimal harm
- An Output-Sensitive Convex Hull Algorithm for Planar Objects
- Output-sensitive peeling of convex and maximal layers
This page was built for publication: Ray Shooting and Parametric Search
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3137709)
