A compendium of key search references
ACM SIGIR Forum
The analysis of multidimensional searching in quad-trees
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
WSC '92 Proceedings of the 24th conference on Winter simulation
The Variance of the height of binary search trees
Theoretical Computer Science
Limit distribution for the maximum degree of a random recursive tree
Journal of Computational and Applied Mathematics - Special issue: Probabilistic methods in combinatorics and combinatorial optimization
The height of a binary search tree: the limiting distribution perspective
Theoretical Computer Science
The height of a random binary search tree
Journal of the ACM (JACM)
An analytic approach to the height of binary search trees II
Journal of the ACM (JACM)
Random Structures & Algorithms
On Robson's convergence and boundedness conjectures concerning the height of binary search trees
Theoretical Computer Science
Extremal Weighted Path Lengths In Random Binary Search Trees
Probability in the Engineering and Informational Sciences
Phase changes in random point quadtrees
ACM Transactions on Algorithms (TALG)
Analytic combinatorics: a calculus of discrete structures
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
The longest minimum-weight path in a complete graph
Combinatorics, Probability and Computing
Randomized insertion and deletion in point quad trees
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Depth Properties of scaled attachment random recursive trees
Random Structures & Algorithms
All-pairs shortest paths in O(n2) time with high probability
Journal of the ACM (JACM)
Hi-index | 0.00 |