Keyword

linear space data structures

Description: Data structures whose storage requirements grow linearly with the size of the represented input.
OpenAlex ID: keywords/linear-space-data-structures
1992 · Jiří Matoušek · Discrete & Computational Geometry · 325
1987 · A. Blumer, J. Blumer, et al. · Journal of the ACM · 293
1993 · Jiří Matoušek · Discrete & Computational Geometry · 269
2003 · Vineet Bafna, Dan Gusfield, et al. · Journal of Computational Biology · 148
2007 · Arne Andersson, Mikkel Thorup · Journal of the ACM · 134
2017 · Muhammad Idris, Martin Ugarte, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 130
2011 · Bolin Ding, Arnd Christian König · Proceedings of the VLDB Endowment · 109
2009 · Wing-Kai Hon, Rahul Shah, et al. · Annual Symposium on Foundations of Computer Science · 109
1996 · Rajeev Raman · Lecture notes in computer science · 107
1986 · Herbert Edelsbrunner, Emo Welzl · Information Processing Letters · 101
2004 · Stephen Alstrup, Cyril Gavoille, et al. · Theory of Computing Systems · 99
2000 · Arne A. Andersson, Mikkel Thorup · ACM Symposium on Theory of Computing (STOC) · 90
2018 · Ioannis Demertzis, Dimitrios Papadopoulos, et al. · Lecture notes in computer science · 85
· Gonzalo Navarro, Yakov Nekrich · 80
2009 · Peyman Afshani, Timothy M. Chan · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 72
1999 · Arne Andersson, Peter Bro Miltersen, et al. · Theoretical Computer Science · 70
2013 · Timothy M. Chan · ACM Transactions on Algorithms · 69
2012 · Gonzalo Navarro, Yakov Nekrich · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 69
2019 · Artūrs Bačkurs, Piotr Indyk, et al. · neural information processing systems · 68
2008 · Yakov Nekrich · Computational Geometry · 66
2009 · Peyman Afshani, Timothy M. Chan · Symposium on Discrete Algorithms · 65
2017 · Rong-Hua Li, Lu Qin, et al. · The VLDB Journal · 62
2012 · Shay Mozes, Christian Sommer · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 61
2011 · Ken-ichi Kawarabayashi, Philip N. Klein, et al. · Lecture notes in computer science · 61
2013 · Timothy M. Chan, Stephane Durocher, et al. · Theory of Computing Systems · 60
Works count: 187
Citation count: 4,406
Year
Topic
Type