Chain-splay trees, or, how to achieve and prove N-competitiveness by splaying
From MaRDI portal
Publication:963330
DOI10.1016/J.IPL.2007.10.001zbMATH Open1186.68135OpenAlexW2044155041MaRDI QIDQ963330FDOQ963330
Authors: George F. Georgakopoulos 
Publication date: 19 April 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2007.10.001
Recommendations
Cites Work
- Online algorithms. The state of the art
- The design of dynamic data structures
- Self-adjusting binary search trees
- Organization and maintenance of large ordered indexes
- Optimum binary search trees
- Path balance heuristic for self-adjusting binary search trees
- Amortized Computational Complexity
- On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log n-Block Sequences
- On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof
- Lower Bounds for Accessing Binary Search Trees with Rotations
- Self-Adjusting k-ary Search Trees
- Self-adjusting multi-way search trees
- O(log log n)-competitive dynamic binary search trees
- Self-Organizing Binary Search Trees
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Splay trees: a reweighing lemma and a proof of competitiveness vs. dynamic balanced trees
- Generalized Template Splay: A Basic Theory and Calculus
- Title not available (Why is that?)
- An Explanation of Splaying
- Experimental and Efficient Algorithms
Cited In (9)
- Skip-Splay: Toward Achieving the Unified Bound in the BST Model
- On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log n-Block Sequences
- Competitive Online Search Trees on Trees
- Title not available (Why is that?)
- Title not available (Why is that?)
- Splay trees: a reweighing lemma and a proof of competitiveness vs. dynamic balanced trees
- A study on splay trees
- Smooth heaps and a dual view of self-adjusting data structures
- Experimental and Efficient Algorithms
This page was built for publication: Chain-splay trees, or, how to achieve and prove \(\log \log N\)-competitiveness by splaying
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q963330)
