Improved bounds for finger search on a RAM (Q1950391): Difference between revisions

@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight(er) worst-case bounds on dynamic searching and priority queues
+Normal rank
@@ Property / cites work @@
+Dynamic ordered sets with exponential search trees
+Normal rank
@@ Property / cites work @@
+Optimal bounds for the predecessor problem and related problems
+Normal rank
@@ Property / cites work @@
+Optimal finger search trees in the pointer machine
+Normal rank
@@ Property / cites work @@
+Time bounded random access machines
@@ Property / cites work: Time bounded random access machines / rank @@
+Normal rank
@@ Property / cites work @@
+On the Lambert \(w\) function
@@ Property / cites work: On the Lambert \(w\) function / rank @@
+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 @@
+Implicit Data Structures for the Dictionary Problem
+Normal rank
@@ Property / cites work @@
+Surpassing the information theoretic bound with fusion trees
+Normal rank
@@ Property / cites work @@
+Q3048278
@@ Property / cites work: Q3048278 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
+Normal rank
@@ Property / cites work @@
+Sorting jordan sequences in linear time using level-linked search trees
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Deletions That Preserve Randomness
@@ Property / cites work: Deletions That Preserve Randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Q4369384
@@ Property / cites work: Q4369384 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385511
@@ Property / cites work: Q4385511 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic interpolation search
@@ Property / cites work: Dynamic interpolation search / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case optimal insertion and deletion methods for decomposable searching problems
+Normal rank
@@ Property / cites work @@
+Interpolation search—a log log             <i>N</i>             search
@@ Property / cites work: Interpolation search—a log log <i>N</i> search / rank @@
+Normal rank
@@ Property / cites work @@
+Understanding the complexity of interpolation search
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4197343
@@ Property / cites work: Q4197343 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized search trees
@@ Property / cites work: Randomized search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Divide and Conquer Heuristics for Minimum Weighted Euclidean Matching
+Normal rank
@@ Property / cites work @@
+Efficiency of a Good But Not Linear Set Union Algorithm
+Normal rank
@@ Property / cites work @@
+A class of algorithms which require nonlinear time to maintain disjoint sets
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+On RAM Priority Queues
@@ Property / cites work: On RAM Priority Queues / rank @@
+Normal rank
@@ Property / cites work @@
+Searching Unindexed and Nonuniformly Generated Files in $\log \log N$ Time
+Normal rank
@@ Property / cites work @@
+Examining Computational Geometry, Van Emde Boas Trees, and Hashing from the Perspective of the Fusion Tree
+Normal rank