Fixed Queries Array: A Fast and Economical Data Structure for Proximity Searching

Multidimensional binary search trees used for associative searching

Jon Bentley · Communications of the ACM · 1975 · 7.5K citations · Full text

Computing, Computer Science, Algorithms +16

R-trees

Antonin Guttman · 1984 · 6.6K citations

Computing, Computer Science, Geoinformatics +17

Multivariate Data Analysis with Readings.

I. T. Jolliffe, Joseph F. Hair, Rolph E. Anderson et al. · Journal of the Royal Statistical Society Series A (Statistics in Society) · 1988 · 5.1K citations

Natural Sciences, Data Science, Categorical Data Analysis +5

An optimal algorithm for approximate nearest neighbor searching fixed dimensions

Sunil Arya, David M. Mount, Nathan S. Netanyahu et al. · Journal of the ACM · 1998 · 2.3K citations · Full text

Computing, Computer Science, Mathematics +15

R-trees

Antonin Guttman · ACM SIGMOD Record · 1984 · 1.6K citations · Full text

Computing, Computer Science, Geoinformatics +17