Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions.
Mark de BergHerman J. HaverkortShripad ThiteLaura TomaPublished in: Comput. Geom. (2010)
Keyphrases
- low density
- quadtree
- data structure
- high density
- r tree
- connected components
- linear quadtree
- index structure
- image representation
- query processing
- multiresolution
- databases
- database
- range data
- computer vision
- magnetic field
- similarity measure
- inverted index
- planar surfaces
- surface patches
- data sets
- bulk loading
- star shaped
- image retrieval