Keyword

dynamic trees

Description: Data structures representing forests that support updates and queries as links between tree vertices change, used in dynamic graph algorithms.
OpenAlex ID: keywords/dynamic-trees
1994 · David K. Smith, Ravindra K. Ahuja, et al. · Journal of the Operational Research Society · 8,107
1988 · Andrew V. Goldberg, Robert E. Tarjan · Journal of the ACM · 2,225
1984 · Dov Harel, Robert Endre Tarjan · SIAM Journal on Computing · 1,281
1983 · Daniel D. Sleator, Robert Endre Tarjan · Journal of Computer and System Sciences · 1,254
1989 · Andrew V. Goldberg, Robert E. Tarjan · Journal of the ACM · 424
1996 · R. Seidel, C. R. Aragon · Algorithmica · 356
2000 · Caetano Traina, Agma Traina, et al. · Lecture notes in computer science · 332
1973 · J. Nievergelt, E. M. Reingold · SIAM Journal on Computing · 301
2014 · Gonzalo Navarro, Kunihiko Sadakane · ACM Transactions on Algorithms · 259
2006 · Mihai Patrascu, Erik D. Demaine · SIAM Journal on Computing · 255
2002 · C. Traina, A. Traina, et al. · IEEE Transactions on Knowledge and Data Engineering · 242
2002 · Edith Cohen, Haim Kaplan, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 214
1989 · C.R. Aragon, R.G. Seidel · Annual Symposium on Foundations of Computer Science · 195
1981 · Daniel D. Sleator, Robert Endre Tarjan · ACM Symposium on Theory of Computing (STOC) · 186
2005 · Stephen Alstrup, Jacob Holm, et al. · ACM Transactions on Algorithms · 178
1985 · Samuel W. Bent, Daniel D. Sleator, et al. · SIAM Journal on Computing · 168
1994 · Ravindra K. Ahuja, James B. Orlin, et al. · SIAM Journal on Computing · 164
1992 · Jeffery Westbrook, Robert E. Tarjan · Algorithmica · 159
1989 · Ravindra K. Ahuja, James B. Orlin, et al. · SIAM Journal on Computing · 159
1992 · Ravindra K. Ahuja, Andrew V. Goldberg, et al. · Mathematical Programming · 153
1997 · Robert E. Tarjan · Mathematical Programming · 152
2005 · Richard Cole, Ramesh Hariharan · SIAM Journal on Computing · 147
1992 · David Eppstein, Giuseppe F Italiano, et al. · Journal of Algorithms · 147
1976 · A. V. Aho, J. E. Hopcroft, et al. · SIAM Journal on Computing · 138
2010 · Kunihiko Sadakane, Gonzalo Navarro · Symposium on Discrete Algorithms · 131
Works count: 394
Citation count: 21,500
Year
Topic
Type