The power and limitations of static binary search trees with lazy finger (Q727988): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+The Power and Limitations of Static Binary Search Trees with Lazy Finger
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6480913
@@ Property / title @@
+The Power and Limitations of Static Binary Search Trees with Lazy Finger (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68082
@@ Property / zbMATH Open document ID: 1351.68082 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-13075-0_15
@@ Property / DOI: 10.1007/978-3-319-13075-0_15 / rank @@
+Normal rank
@@ Property / author @@
+Presenjit Bose
@@ Property / author: Presenjit Bose / rank @@
+Normal rank
@@ Property / published in @@
+Algorithms and Computation
@@ Property / published in: Algorithms and Computation / rank @@
+Normal rank
@@ Property / publication date @@
+September 2015Timestamp +2015-09-11T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-09-11T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 11 September 2015 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6480913
@@ Property / zbMATH DE Number: 6480913 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1793615280
@@ Property / OpenAlex ID: W1793615280 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2624312598
@@ Property / OpenAlex ID: W2624312598 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6897
@@ Property / arXiv ID: 1304.6897 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum binary search trees
@@ Property / cites work: Optimum binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004078
@@ Property / cites work: Q4004078 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized search trees
@@ Property / cites work: Randomized search trees / rank @@
+Normal rank
@@ Property / cites work @@
+A locality-preserving cache-oblivious dynamic dictionary
+Normal rank
@@ Property / cites work @@
+Q4875211
@@ Property / cites work: Q4875211 / rank @@
+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 @@
+Worst-case optimal tree layout in external memory
@@ Property / cites work: Worst-case optimal tree layout in external memory / rank @@
+Normal rank
@@ Property / cites work @@
+Combining Binary Search Trees
@@ Property / cites work: Combining Binary Search Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4172927
@@ Property / cites work: Q4172927 / rank @@
+Normal rank
@@ Property / cites work @@
+How to Pack Trees
@@ Property / cites work: How to Pack 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 @@
+Self-adjusting binary search trees
@@ Property / cites work: Self-adjusting binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Preserving order in a forest in less than logarithmic time and linear space
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Accessing Binary Search Trees with Rotations
+Normal rank

Latest revision as of 05:25, 13 July 2024

scientific article; zbMATH DE number 6480913

The Power and Limitations of Static Binary Search Trees with Lazy Finger

Language	Label	Description	Also known as
English	The power and limitations of static binary search trees with lazy finger	scientific article; zbMATH DE number 6480913	The Power and Limitations of Static Binary Search Trees with Lazy Finger