Spatial indexing
11 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Spatial indexingStatic spatial indexDisk metric indexingPlanar spatial subdivisionVolumetric subdivisionPoint-region indexingStabbing queriesMultidimensional range search
computational-geometry
- M-treestandalonespecialistcomputational-geometry
- R-treeMinimal-enlargement insertioncanoncomputational-geometry
- R*-treeForced-reinsertion overflowstandardcomputational-geometry
- R+ treeClipping into disjoint regionsspecialistcomputational-geometry
- Hilbert R-treeHilbert-curve orderingspecialistcomputational-geometry
- Bulk-loading STRSort-tile-recursive packingspecialistcomputational-geometry
- Quadtreestandalonecanoncomputational-geometry
- Octreestandalonecanoncomputational-geometry
- PR quadtreestandalonespecialistcomputational-geometry
search-structures
- Interval treeMax-endpoint subtree pruningstandardfull lesson ▸search-structures
- Range treeFractional cascadingstandardsearch-structures