Confluently Persistent Deques via Data-Structural Bootstrapping (1993)

Cached

Download Links

by Adam L. Buchsbaum , Robert E. Tarjan
Venue:J. of Algorithms
Citations:15 - 4 self

Active Bibliography

250 Making Data Structures Persistent – James R. Driscoll, Neil Sarnak, Daniel D. Sleator, Robert E. Tarjan - 1989
13 Purely Functional, Real-Time Deques with Catenation – Haim Kaplan, Robert E. Tarjan - 1999
10 Making Data Structures Confluently Persistent – Amos Fiat, Haim Kaplan, Albert Einstein - 2001
16 Purely Functional Representations of Catenable Sorted Lists. – Haim Kaplan, Robert E. Tarjan - 1996
46 Dynamic Trees and Dynamic Point Location – Michael T. Goodrich, Roberto Tamassia - 1991
Spring ’12 Scribe Notes Collection – Prof Erik Demaine, Ta Tom Morgan, Justin Zhang, Editing Justin, Zhang Contents
10 Persistent data structures – Haim Kaplan - 1995
Fully Persistent B-Trees – Gerth Stølting Brodal, Konstantinos Tsakalidis, Spyros Sioutas, Kostas Tsichlas
12 Approximate Indexed Lists – Arne Andersson, Ola Petersson - 1998
1 Confluently Persistent Tries for Efficient Version Control – Erik D. Demaine, Stefan Langerman, Eric Price
57 Persistent Authenticated Dictionaries and Their Applications – Aris Anagnostopoulos, Michael T. Goodrich, Roberto Tamassia - 2001
7 Amortization, Lazy Evaluation, and Persistence: Lists with Catenation via Lazy Linking – Chris Okasaki - 1995
Persistence, Offline Algorithms, and Space Compaction – David Eppstein - 1991
8 On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs – Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Charles E. Leiserson - 2004
16 Range mode and range median queries on lists and trees – Danny Krizanc, Pat Morin, Michiel Smid - 2003
81 External Memory Data Structures – Lars Arge - 2001
70 Range Searching – Pankaj K. Agarwal - 1996
3 Incremental Topological Ordering and Strong Component Maintenance – Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan - 2008
10 Range Searching and Point Location among Fat Objects – Mark H. Overmars, A. Frank van der Stappen - 1994