Title
Smoothed Analysis of the Height of Binary Search Trees
Year
Venue
Keywords
2005
Electronic Colloquium on Computational Complexity (ECCC)
smoothed analysis,binary search tree
Field
DocType
Issue
Discrete mathematics,Combinatorics,Tree rotation,Treap,k-d tree,Order statistic tree,Random binary tree,Mathematics,Binary search tree,Interval tree,Cartesian tree
Journal
063
Citations 
PageRank 
References 
1
0.35
6
Authors
2
Name
Order
Citations
PageRank
Bodo Manthey1224.40
Rüdiger Reischuk21334218.08