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


Download Links

by Heather D. Booth

Active Bibliography

246 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
97 A New Data Structure for Representing Sorted Lists – Scott Huddleston , Kurt Mehlhorn - 1982
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
A Contention-Friendly Binary Search Tree – Tyler Crain, Vincent Gramoli, Michel Raynal
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
52 Planar Separators and Parallel Polygon Triangulation – Michael T. Goodrich