A consistent hierarchical representation for vector data
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
On k-Nearest Neighbor Voronoi Diagrams in the Plane
IEEE Transactions on Computers
YaKit: a locality based messaging system using iCon overlay
Proceedings of the 2011 Conference of the Center for Advanced Studies on Collaborative Research
Algorithmic and visual analysis of spatiotemporal stops in movement data
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
| Hi-index | 0.00 |
This paper is a survey of techniques used for searching in a multidimensional space. Though we consider specifically the problem of searching for fixed radius near neighbors (that is, all points within a fixed distance of a given point), the structures presented here are applicable to many different search problems in multidimensional spaces. The orientation of this paper is practical; no theoretical results are presented. Many areas open for further research are mentioned.