Computer-Aided Design · 2009 · 143 citations · 20 references
ComputingComputer ScienceComputational GeometryGeometric ModelingCollision AvoidanceCollision DetectionGeometry ProcessingIntersection DetectionDiscrete Collision DetectionGeometric Intersection ComputationGeometric Intersection TestingHierarchical Collision DetectionIntersection Queries
20
The R*-tree: an efficient and robust access method for points and rectangles
Norbert Beckmann, Hans‐Peter Kriegel, Ralf Schneider et al. · 1990 · 4.2K citations · Full text
S. Gottschalk, Ming C. Lin, Dinesh Manocha · 1996 · 2.1K citations
The R*-tree: an efficient and robust access method for points and rectangles
Norbert Beckmann, Hans‐Peter Kriegel, Ralf Schneider et al. · ACM SIGMOD Record · 1990 · 1.4K citations