Data Structural Bootstrapping, Linear Path Compression, and Catenable Heap Ordered Double Ended Queues (1992)

Cached

Download Links

by Adam L. Buchsbaum , Rajamani Sundar , Robert E. Tarjan
Venue:SIAM Journal on Computing
Citations:15 - 7 self

Active Bibliography

15 Confluently Persistent Deques via Data-Structural Bootstrapping – Adam L. Buchsbaum, Robert E. Tarjan - 1993
17 Purely Functional Random-Access Lists – Chris Okasaki - 1995
13 Purely Functional, Real-Time Deques with Catenation – Haim Kaplan, Robert E. Tarjan - 1999
27 Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators – Adam L. Buchsbaum , Haim Kaplan, Anne Rogers, Jeffery R. Westbrook - 1998
6 Applications of forbidden 0-1 matrices to search tree and path compression based data structures – Seth Pettie - 2009
14 A New, Simpler Linear-Time Dominators Algorithm – Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery R. Westbrook - 1998
15 Splay trees, Davenport-Schinzel sequences, and the deque conjecture – Seth Pettie - 2007
11 Simple Confluently Persistent Catenable Lists – Haim Kaplan, Chris Okasaki, Robert E. Tarjan - 1998
Backtracking – Alberto Apostolico, Giuseppe F. Italiano
7 Amortization, Lazy Evaluation, and Persistence: Lists with Catenation via Lazy Linking – Chris Okasaki - 1995
707 Introduction to Algorithms, second edition – Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein - 2001
5 Design and Analysis of Data Structures for Dynamic Trees – Renato F. Werneck - 2006
18 Self-Organizing Data Structures – Susanne Albers, Jeffery Westbrook - 1998
Performance guarantees for B-trees . . . – Michael A. Bender, Haodong Hu, Bradley C. Kuszmaul - 2010
4 New Applications of Failure Functions – D. S. Hirschberg, L. L. Larmore - 1987
12 Real-Time Deques, Multihead Turing Machines, and Purely Functional Programming – Tyng-Ruey Chuang, Benjamin Goldberg - 1993
1 Applications of Steins method in the analysis of random binary search trees. Steins method and Applications – Luc Devroye - 2005
2 On random Cartesian trees – Luc Devroye - 1994
12 A new framework for exhaustive and incremental data flow analysis using DJ graphs – Vugranam C. Sreedhar, Guang R. Gao, Yong-fong Lee - 1995