An Overview over Red-Black and Finger Trees (1992)

Cached

Download Links

by Heather D. Booth

Active Bibliography

231 Making Data Structures Persistent – James R. Driscoll, Neil Sarnak, Daniel D. Sleator, Robert E. Tarjan - 1989
9 Space-efficient finger search on degree-balanced search trees – Guy E. Blelloch, Bruce M. Maggs, Shan Leung, Maverick Woo - 2003
Finger Search on Balanced Search Trees – Maverick Woo - 2006
16 Purely Functional Representations of Catenable Sorted Lists. – Haim Kaplan, Robert E. Tarjan - 1996
A New Data Structure for Representing Sorted Lists* – Scott Huddlestonl, Kurt Mehlhorn
3 Partially Persistent Dynamic Sets for History-Sensitive Heuristics – R. Battiti
Self-Adjusting Distributed Trees – Michael K. Reiter, Asad Samar, Chenxi Wang - 2005
Deletion Without Rebalancing in Multiway Search Trees – Siddhartha Sen, Robert E. Tarjan
2 Rank-Balanced Trees – Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
1 CATS: Certified Authenticated Tamper-evident State Store for Network Services – Aydan R. Yumerefendi, Jeffrey S. Chase
13 Self-Adjusting Trees in Practice for Large Text Collections – Hugh E. Williams, Justin Zobel, Steffen Heinz - 2002
2 A flexible framework for learning-based surface reconstruction – Waqar Saleem - 2004
32 AN O(n log log n)-TIME ALGORITHM FOR TRIANGULATING A SIMPLE POLYGON – Robert E. Tarjan, Christopher J. Van Wyk - 1988
46 Planar Separators and Parallel Polygon Triangulation – Michael T. Goodrich - 1992
26 Data Structures for Traveling Salesmen – M. L. Fredman, D. S. Johnson, L. A. Mcgeoch, G. Ostheimer - 1995
110 The String B-Tree: A New Data Structure for String Search in External Memory and its Applications. – Paolo Ferragina, Roberto Grossi - 1998
Self-Optimizing Distributed Trees – Michael K. Reiter, Asad Samar, Goldman Sachs International, Chenxi Wang
2 Thin Heaps, Thick Heaps – Haim Kaplan, Robert E. Tarjan - 2006
Fully Persistent B-Trees – Gerth Stølting Brodal, Konstantinos Tsakalidis, Spyros Sioutas, Kostas Tsichlas