Keyword

balanced trees

Description: Balanced trees are search-tree data structures that maintain bounded differences in subtree heights or sizes for efficient operations.
Wikidata ID: wiki/Q29791656
OpenAlex ID: keywords/balanced-trees
1985 · Daniel Dominic Sleator, Robert Endre Tarjan · Journal of the ACM · 1,481
1990 · William Pugh · Communications of the ACM · 1,380
1981 · John T. Robinson · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 1,024
1978 · Leo J. Guibas, Robert Sedgewick · Annual Symposium on Foundations of Computer Science · 836
1979 · Ronald Fagin, Jurg Nievergelt, et al. · ACM Transactions on Database Systems · 734
1972 · Rudolf Bayer · Acta Informatica · 572
2003 · James Aspnes, Gauri Shah · Symposium on Discrete Algorithms · 386
2007 · James Aspnes, Gauri Shah · ACM Transactions on Algorithms · 359
1979 · Robert Endre Tarjan · Journal of the ACM · 329
1973 · J. Nievergelt, E. M. Reingold · SIAM Journal on Computing · 301
1978 · Andrew Chi-Chih Yao · Acta Informatica · 225
1982 · Scott Huddleston, Kurt Mehlhorn · Acta Informatica · 216
2009 · V. Ila, J.M. Porta, et al. · IEEE Transactions on Robotics · 215
1981 · John T. Robinson · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 213
2011 · Jia Deng, Sanjeev Satheesh, et al. · neural information processing systems · 192
1997 · Rudolf Bayer · Lecture notes in computer science · 191
1989 · William Pugh · Lecture notes in computer science · 181
2003 · Lars Arge, Jeffrey Scott Vitter · SIAM Journal on Computing · 154
1980 · Mark R. Brown, Robert E. Tarjan · SIAM Journal on Computing · 147
2002 · L. Arge, J.S. Vitter · Annual Symposium on Foundations of Computer Science · 145
1986 · Yehoshua Sagiv · Journal of Computer and System Sciences · 144
1990 · F. James Rohlf, W. S. Chang, et al. · Evolution · 137
1990 · William Pugh · University Libraries (University of Maryland) · 131
2011 · Goetz Graefe, Harumi Kuno · IEEE International Conference on Data Engineering (ICDE) · 128
2003 · Elchanan Mossel · Transactions of the American Mathematical Society · 128
Works count: 686
Citation count: 13,920
Year
Topic
Type