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