Nearest and reverse nearest neighbor queries for moving objects

R-trees

Antonin Guttman · 1984 · 6.6K citations

Computing, Computer Science, Geoinformatics +17

Computational Geometry--An Introduction.

Mikhail J. Atallah, Franco P. Preparata, Michael Ian Shamos · Mathematics of Computation · 1986 · 4.3K citations

Natural Sciences, Computer Science, Mathematics +8

The R*-tree: an efficient and robust access method for points and rectangles

Norbert Beckmann, Hans‐Peter Kriegel, Ralf Schneider et al. · 1990 · 4.2K citations · Full text

Computing, Computer Science, Data Structures +16

Nearest neighbor queries

Nick Roussopoulos, Stephen Kelley, F. Vincent · 1995 · 1.4K citations · Full text

Computing, Computer Science, Geoinformatics +17

Indexing the positions of continuously moving objects

Simonas Šaltenis, Christian S. Jensen, Scott T. Leutenegger et al. · ACM SIGMOD Record · 2000 · 916 citations

Computing, Computer Science, Information Technology +17