Keyword

range counting

Description: Range counting is a computational query operation that counts data points satisfying specified multidimensional bounds, often in databases or geometric data structures.
OpenAlex ID: keywords/range-counting
1988 · Bernard Chazelle · SIAM Journal on Computing · 406
1991 · Jiří Matoušek · Annual Symposium on Computational Geometry (SoCG) · 344
2019 · Zhipeng Cai, Zaobo He · IEEE International Conference on Distributed Computing Systems (ICDCS) · 342
2015 · Zaobo He, Zhipeng Cai, et al. · Theoretical Computer Science · 157
1992 · Bernard Chazelle, Micha Sharir, et al. · Algorithmica · 113
2012 · S. Muthukrishnan, Aleksandar Nikolov · ACM Symposium on Theory of Computing (STOC) · 92
2001 · Stephen Alstrup, Gerth Brodal, et al. · ACM Symposium on Theory of Computing (STOC) · 76
1986 · M J Atallah, M T Goodrich · Annual Symposium on Computational Geometry (SoCG) · 70
2008 · Yakov Nekrich · Computational Geometry · 66
2010 · Gerth Stølting Brodal, Beat Gfeller, et al. · Theoretical Computer Science · 63
2021 · Badih Ghazi, Noah Golowich, et al. · Lecture notes in computer science · 60
1982 · George S. Lueker, Dan E. Willard · Information Processing Letters · 37
1993 · P.K. Agarwal, M. Vankreveld, et al. · Journal of Algorithms · 33
2012 · Roberto Grossi, Giuseppe Ottaviano · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 31
2007 · Amitabha Bagchi, Amitabh Chaudhary, et al. · ACM Transactions on Algorithms · 31
2013 · Kasper Green Larsen, Freek van Walderveen · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 29
2004 · Amitabha Bagchi, Amitabh Chaudhary, et al. · Annual Symposium on Computational Geometry (SoCG) · 29
2019 · Amit Chakrabarti, Graham Cormode, et al. · SIAM Journal on Computing · 26
1992 · Jiří Matoušek, Emo Welzl · Journal of Algorithms · 24
2013 · Kasper Green Larsen, Freek van Walderveen · Symposium on Discrete Algorithms · 20
2010 · Hong Chen, De-Guang Shang · International Journal of Fatigue · 19
2021 · Anne Driemel, André Nusser, et al. · Discrete & Computational Geometry · 17
2013 · Elad Verbin, Qin Zhang · SIAM Journal on Computing · 17
2013 · Djamal Belazzougui, Travis Gagie, et al. · Lecture notes in computer science · 17
Works count: 91
Citation count: 2,431
Year
Topic
Type