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


Download Links

by Heather D. Booth

Active Bibliography

250 Making Data Structures Persistent – James R. Driscoll, Neil Sarnak, Daniel D. Sleator, Robert E. Tarjan - 1989
10 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
5 Design of data structures for mergeable trees – Loukas Georgiadis, Haim Kaplan, Nira Shafrir, Robert E. Tarjan, Renato F. Werneck - 2006
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 – unknown authors
5 Rank-Balanced Trees – Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
3 Deletion Without Rebalancing in Multiway Search Trees – 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
5 A flexible framework for learning-based surface reconstruction – Waqar Saleem - 2004
REFERENCES – Made B. A. Makrucki, C. E. Skinner, J. R. Asher
37 AN O(n log log n)-TIME ALGORITHM FOR TRIANGULATING A SIMPLE POLYGON – Robert E. Tarjan, Christopher J. Van Wyk - 1988
51 Planar Separators and Parallel Polygon Triangulation – Michael T. Goodrich - 1992
122 The String B-Tree: A New Data Structure for String Search in External Memory and its Applications. – Paolo Ferragina, Roberto Grossi - 1998