Space-efficient finger search on degree-balanced search trees (2003)

by Guy E. Blelloch , Bruce M. Maggs , Shan Leung , Maverick Woo
Venue:In SODA
Citations:10 - 1 self

Active Bibliography

Finger Search on Balanced Search Trees – Maverick Woo - 2006
5 Finger Search Trees – Gerth Stølting Brodal - 2005
An RFID Based . . . MOBILE OBJECT TRACKING – Pradip De - 2004
5 Dynamic Optimality for Skip Lists and B-Trees – Prosenjit Bose, Karim Douïeb, Stefan Langerman - 2008
2 Exploring the Duality Between Skip Lists and Binary Search Trees – Brian C. Dean, et al. - 2007
73 A Locality-Preserving Cache-Oblivious Dynamic Dictionary – Michael A. Bender, Ziyang Duan, John Iacono, Jing Wu - 2002
135 Cache-oblivious B-trees – Michael A. Bender, Erik D. Demaine, Martin Farach-colton - 2000
10 Optimal Finger Search Trees in the Pointer Machine – Gerth Stølting Brodal , George Lagogiannis , Christos Makris , Athanasios Tsakalidis , Kostas Tsichlas - 2002
250 Making Data Structures Persistent – James R. Driscoll, Neil Sarnak, Daniel D. Sleator, Robert E. Tarjan - 1989
1 Putting Your Dictionary on a Diet – Pat Morin
2 Efficient Techniques for Maintaining Multidimensional Keys in Linked Data Structures (Extended Abstract) – Roberto Grossi, Giuseppe F. Italiano - 1999
37 AN O(n log log n)-TIME ALGORITHM FOR TRIANGULATING A SIMPLE POLYGON – Robert E. Tarjan, Christopher J. Van Wyk - 1988
11 Distances and Finger Search in Random Binary Search Trees – Luc Devroye, Ralph Neininger - 2004
2 Putting your data structure on a diet – Hervé Brönnimann, Jyrki Katajainen, Pat Morin - 2007
An Overview over Red-Black and Finger Trees – Heather D. Booth - 1992
1 Computational Biology – Rune B. Lyngsø, Rune B. Lyngs, Rune Bang Lyngs - 2000
Data Structures with Unpredictable Timing – Darrell Bethea, Michael K. Reiter
18 Self-Organizing Data Structures – Susanne Albers, Jeffery Westbrook - 1998
ABSTRACT Title of dissertation: DYNAMIC DATA STRUCTURES FOR GEOMETRIC SEARCH AND RETRIEVAL – Eunhui Park, Dissertation Professor, David M. Mount