Range Searching and Point Location among Fat Objects
From MaRDI portal
Recommendations
Cited in
(25)- Smoothed analysis of probabilistic roadmaps
- Point location in fat subdivisions
- Range searching in low-density environments
- 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
- Guarding scenes against invasive hypercubes.
- Models and motion planning
- Local polyhedra and geometric graphs
- Walking around fat obstacles.
- Dynamic data structures for fat objects and their applications
- Approximating the packedness of polygonal curves
- Bounding the locus of the center of mass for a part with shape variation
- Approximate range searching: The absolute model
- Orthogonal range reporting and rectangle stabbing for fat rectangles
- Reprint of: Bounding the locus of the center of mass for a part with shape variation
- Approximate unions of lines and Minkowski sums
- Approximate center points in dense point sets
- Models and motion planning
- Dynamic data structures for fat objects and their applications
- Guard Files: Stabbing and Intersection Queries on Fat Spatial Objects
- Exact and approximation algorithms for computing optimal fat decompositions
- Approximating the Packedness of Polygonal Curves
- Piercing pairwise intersecting convex shapes in the plane
- Neighbor list collision-driven molecular dynamics simulation for nonspherical hard particles. I: Algorithmic details
- On realistic terrains
- Ray shooting and intersection searching amidst fat convex polyhedra in 3-space
This page was built for publication: Range Searching and Point Location among Fat Objects
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3837391)