A History of Distribution-Sensitive Data Structures (Q2848972): Difference between revisions

@@ Property / cites work @@
+Optimum binary search trees
@@ Property / cites work: Optimum binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Nearly optimal binary search trees
@@ Property / cites work: Nearly optimal binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+A Best Possible Bound for The Weighted Path Length of Binary Search Trees
+Normal rank
@@ Property / cites work @@
+Q4172927
@@ Property / cites work: Q4172927 / rank @@
+Normal rank
@@ Property / cites work @@
+A Mathematical Theory of Communication
@@ Property / cites work: A Mathematical Theory of Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Key-independent optimality
@@ Property / cites work: Key-independent optimality / rank @@
+Normal rank
@@ Property / cites work @@
+Self-adjusting binary search trees
@@ Property / cites work: Self-adjusting binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q2721966
@@ Property / cites work: Q2721966 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579430
@@ Property / cites work: Q3579430 / rank @@
+Normal rank
@@ Property / cites work @@
+Queaps
@@ Property / cites work: Queaps / rank @@
+Normal rank
@@ Property / cites work @@
+A unified access bound on comparison-based dynamic dictionaries
+Normal rank
@@ Property / cites work @@
+On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof
+Normal rank
@@ Property / cites work @@
+On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log <i>n</i>-Block Sequences
+Normal rank
@@ Property / cites work @@
+Sequential access in splay trees takes linear time
+Normal rank
@@ Property / cites work @@
+Layered working-set trees
@@ Property / cites work: Layered working-set trees / rank @@
+Normal rank
@@ Property / cites work @@
+Skip-Splay: Toward Achieving the Unified Bound in the BST Model
+Normal rank
@@ Property / cites work @@
+An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times
+Normal rank
@@ Property / cites work @@
+Dynamic Optimality—Almost
@@ Property / cites work: Dynamic Optimality—Almost / rank @@
+Normal rank
@@ Property / cites work @@
+<i>O</i>(log log <i>n</i>)-competitive dynamic binary search trees
+Normal rank
@@ Property / cites work @@
+Dynamic ordered sets with exponential search trees
+Normal rank
@@ Property / cites work @@
+Optimal finger search trees in the pointer machine
+Normal rank
@@ Property / cites work @@
+A constant update time finger search tree
@@ Property / cites work: A constant update time finger search tree / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Biased Search Trees
@@ Property / cites work: Biased Search Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized search trees
@@ Property / cites work: Randomized search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Biased skip lists
@@ Property / cites work: Biased skip lists / rank @@
+Normal rank
@@ Property / cites work @@
+A priority queue in which initialization and queue operations takeO(loglogD) time
+Normal rank
@@ Property / cites work @@
+A PRIORITY QUEUE WITH THE WORKING-SET PROPERTY
@@ Property / cites work: A PRIORITY QUEUE WITH THE WORKING-SET PROPERTY / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Accessing Binary Search Trees with Rotations
+Normal rank
@@ Property / cites work @@
+Optimal solutions for the temporal precedence problem
+Normal rank
@@ Property / cites work @@
+Proximate point searching
@@ Property / cites work: Proximate point searching / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Expected-Case Planar Point Location
@@ Property / cites work: Optimal Expected-Case Planar Point Location / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579416
@@ Property / cites work: Q3579416 / rank @@
+Normal rank
@@ Property / cites work @@
+A static optimality transformation with applications to planar point location
+Normal rank
@@ Property / cites work @@
+Proximate planar point location
@@ Property / cites work: Proximate planar point location / rank @@
+Normal rank
@@ Property / cites work @@
+Biased range trees
@@ Property / cites work: Biased range trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5171169
@@ Property / cites work: Q5171169 / rank @@
+Normal rank
@@ Property / cites work @@
+A Unifying Property for Distribution-Sensitive Priority Queues
+Normal rank
@@ Property / cites work @@
+Log-logarithmic worst-case range queries are possible in space theta(N)
+Normal rank
@@ Property / cites work @@
+Optimal bounds for the predecessor problem and related problems
+Normal rank