Spatio-temporal composition and indexing for large multimedia applications

Maintaining knowledge about temporal intervals

James F. Allen · Communications of the ACM · 1983 · 7.5K citations · Full text

Computing, History, Information Retrieval +4

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

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

Point-set topological spatial relations

Max J. Egenhofer, Robert Franzosa · International Journal of Geographical Information Systems · 1991 · 1.7K citations · Full text

Natural Sciences, Geoinformatics, Mathematics +13