Range Searching and Point Location among Fat Objects

DOI10.1006/JAGM.1996.0063zbMATH Open0864.68020OpenAlexW2087027878MaRDI QIDQ3837391FDOQ3837391

Authors: A. Frank van der Stappen, Mark H. Overmars 

Publication date: 8 December 1996

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://dspace.library.uu.nl/handle/1874/17327

Recommendations

• Point location in fat subdivisions
• Dynamic data structures for fat objects and their applications
• Dynamic data structures for fat objects and their applications
• 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects

zbMATH Keywords

data structure

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (23)

• On realistic terrains
• Approximating the packedness of polygonal curves
• Reprint of: Bounding the locus of the center of mass for a part with shape variation
• Dynamic data structures for fat objects and their applications
• Models and motion planning
• Neighbor list collision-driven molecular dynamics simulation for nonspherical hard particles. I: Algorithmic details
• Approximate center points in dense point sets
• Range searching in low-density environments
• Guarding scenes against invasive hypercubes.
• Bounding the locus of the center of mass for a part with shape variation
• Ray shooting and intersection searching amidst fat convex polyhedra in 3-space
• Walking around fat obstacles.
• Exact and approximation algorithms for computing optimal fat decompositions
• Local polyhedra and geometric graphs
• Approximate unions of lines and Minkowski sums
• 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
• Approximate range searching: The absolute model
• Smoothed analysis of probabilistic roadmaps
• Piercing pairwise intersecting convex shapes in the plane
• Point location in fat subdivisions
• Approximating the Packedness of Polygonal Curves
• Guard Files: Stabbing and Intersection Queries on Fat Spatial Objects
• Models and motion planning

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)