Keyword

range trees

Description: Range trees are data structures used in computational geometry to efficiently store points and answer multidimensional range queries.
Wikidata ID: wiki/Q818944
OpenAlex ID: keywords/range-trees
1997 · Richard R. Brooks, S. Sitharama Iyengar · 391
1992 · Jiří Matoušek · Discrete & Computational Geometry · 325
1995 · Lars Arge · Lecture notes in computer science · 225
1990 · Kurt Mehlhorn, Stefan Näher · Algorithmica · 195
2002 · M.N. Vrahatis, B. Boutsinas, et al. · Journal of Complexity · 121
1995 · Lars Arge · Workshop on Algorithms and Data Structures · 106
2002 · Sunil Arya, Theocharis Malamatos, et al. · ACM Symposium on Theory of Computing (STOC) · 61
2004 · Rafail Ostrovsky, Charles Rackoff, et al. · Lecture notes in computer science · 55
2005 · Georgios P. Papamichail, Dimitrios P. Papamichail · European Journal of Operational Research · 52
2016 · Pankaj K. Agarwal, Kyle Fox, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 39
1994 · G. Blankenagel, R. H. G�ting · Algorithmica · 30
2001 · Chip Martel, Glen Nuckolls, et al. · 29
2013 · Yun Qu, Shijie Zhou, et al. · International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD) · 28
2019 · Timothy M. Chan · Discrete & Computational Geometry · 26
2005 · Iwona Bialynicka-Birula, Roberto Grossi · Lecture notes in computer science · 24
2003 · P. Alevizos, B. Boutsinas, et al. · IEEE International Conference on Tools with Artificial Intelligence (ICTAI) · 24
1996 · Lars Arge · BRICS Report Series · 23
1988 · S. Sitharama Iyengar, N.S.V. Rao, et al. · Advances in computers · 23
1984 · Kurt Mehlhorn · Springer eBooks · 22
2014 · Yun R. Qu, Shijie Zhou, et al. · International Journal of Parallel Programming · 20
1994 · Sanjiv Kapoor, Michiel Smid · Annual Symposium on Computational Geometry (SoCG) · 19
1990 · Mark H. Overmars, Michiel H. M. Smid, et al. · Acta Informatica · 19
1996 · Sanjiv Kapoor, Michiel Smid · SIAM Journal on Computing · 18
1985 · Bernard Chazelle · Annual Symposium on Foundations of Computer Science · 17
2019 · Ducoffe, Guillaume · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 16
Works count: 151
Citation count: 1,941
Year
Topic
Type