The Skip Quadtree: A Simple Dynamic Data Structure for Multidimensional Data
David EppsteinMichael T. GoodrichJonathan Z. SunPublished in: CoRR (2005)
Keyphrases
- quadtree
- multidimensional data
- data structure
- multiresolution
- r tree
- tree structure
- binary tree
- multidimensional space
- index structure
- multiresolution representation
- space filling curves
- range queries
- data cube
- data warehouse
- quad trees
- data visualization
- neural network
- frequent patterns
- image representation
- object recognition
- pattern recognition
- computer vision
- spatial data
- similarity search
- k means
- image processing
- kd tree
- data sets