J.R. Driscoll, N. Sarnak, D.D. Sleator, R.E. Tarjan, Making data structures persistent, Journal of Computer and System Sciences 38 (1989) 86--124. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
First 50 documents Next 50
Optimal Finger Search Trees in the Pointer Machine - Brodal, Lagogiannis.. (Correct)
....update operations, finger search trees, data structures, complexity 1 Introduction The balanced search tree is one of the most common data structures used in algorithms. Assuming that the update position is known, balanced search trees with O(1) amortized update time have been presented long ago ([6, 14]) It has also been known ( 6, 16] that updates can be performed in O(1) structural changes, but the nodes to be changed have to be searched in#13 n) time. Levcopoulos and Overmars ( 13] presented an algorithm achieving O(1) worst case update time by using a global splitting lemma that is based ....
....data structures, complexity 1 Introduction The balanced search tree is one of the most common data structures used in algorithms. Assuming that the update position is known, balanced search trees with O(1) amortized update time have been presented long ago ( 6, 14] It has also been known ([6, 16]) that updates can be performed in O(1) structural changes, but the nodes to be changed have to be searched in#13 n) time. Levcopoulos and Overmars ( 13] presented an algorithm achieving O(1) worst case update time by using a global splitting lemma that is based on a pebble game combined with the ....
J.R. Driscoll, N. Sarnak, D.D.Sleator and R.E. Tarjan. Making Data Structures Persistent. Journal of Computer and System Sciences, 38:86-124, 1989.
Benchmarking Access Methods for Time-Evolving - Regional Data Theodoros (Correct)
No context found.
J.R. Driscoll, N. Sarnak, D.D. Sleator, R.E. Tarjan, Making data structures persistent, Journal of Computer and System Sciences 38 (1989) 86--124.
Overlapping Quadtrees For The - Representation Of Similar (Correct)
No context found.
Driscoll, J R, Sarnak, N, Sleator, D D and Tarjan, R E `Making Data structures persistent' Journal of Computer System Sciences Vol 38 No 1 (1989) pp 86-124
Peter Buneman - University Of Edinburgh (Correct)
No context found.
Driscoll, J. R., Sarnak, N., Sleator, D. D., and Tarjan, R. E. 1989. Making Data Structures Persistent. Journal of Computer and System Sciences 38, 1, 86--124.
Deep Citation and Efficient Archiving in Digital Libraries - Peter Buneman Keishi (Correct)
No context found.
J. R. Driscoll, N. Sarnak, D. D. Sleator, and R. E. Tarjan. Making data structures persistent. Journal of Computer and System Sciences, 38(1):86--124, 1989.
Dynamizing Static Algorithms, with Applications to.. - Acar, Blelloch.. (2003) (Correct)
No context found.
J. R. Driscoll, N. Sarnak, D. D. Sleator, and R. E. Tarjan. Making data structures persistent. J. Comput. Syst. Sci., 38(1):86--124, Feb. 1989.
Under consideration for publication in J. Functional.. - Guy Blelloch Hal (Correct)
No context found.
Driscoll, James R., Sarnak, Neil, Sleator, Daniel D., & Tarjan, Robert E. (1989). Making data structures persistent. Journal of computer and system sciences, 38(1), 86-124.
CATS: Certified Authenticated Tamper-evident State Store.. - Yumerefendi, Chase (Correct)
No context found.
J. Driscoll, N. Sarnak, D. D. Sleator, and R. Tarjan. Making Data Structures Persistent. Journal of Computer and System Sciences, 38:86--124, 1989.
Optimal Finger Search Trees in the Pointer - Machine Gerth Stlting (Correct)
No context found.
J.R. Driscoll, N. Sarnak, D.D.Sleator and R.E. Tarjan. Making Data Structures Persistent. Journal of Computer and System Sciences, 38:86-124, 1989.
Geometric Retrieval for Grid Points in the RAM Model - Spyros Sioutas Christos (Correct)
No context found.
J. R. Driscoll, N. Sarnak, D. D. Sleator, R. E. Tarjan, Making data structures persistent, J. Comp. Syst. Sci. 38 (1989) pp. 86-124.
R-Tree Based Indexing of Now-Relative Bitemporal Data - Rasa Bliujute Christian (1998) (2 citations) (Correct)
No context found.
J. R. Driscoll et al. Making Data Structures Persistent. Journal of Computer and System Sciences, 38(1):86--124 (1989).
S. Cluet, S. Jacqmin, and J. Simeon. "The New YATL: Design.. - World Wide Web (Correct)
No context found.
J.R. Driscoll, N. Sarnak, D. Sleator and R.E. Tarjan, Making Data Structures Persistent, Journal of Comp. and Syst. Sciences, Vol 38, pp 86-124, 1989.
Range Mode and Range Median Queries on Lists and Trees - Krizanc, Morin, Smid (2003) (1 citation) (Correct)
No context found.
J. R. Driscoll, N. Sarnak, D. D. Sleator, and R. E. Tarjan. Making data structures persistent. Journal of Computer and System Sciences, 38(1):86--124, February 1989.
Dynamizing Static Algorithms, with Applications to.. - Acar, Blelloch.. (2004) (Correct)
No context found.
J. R. Driscoll, N. Sarnak, D. D. Sleator, and R. E. Tarjan. Making data structures persistent. Journal of Computer and System Sciences, 38(1):86--124, Feb. 1989.
Range Mode and Range Median Queries on Lists and Trees - Krizanc, Morin, Smid (2003) (1 citation) (Correct)
No context found.
J. R. Driscoll, N. Sarnak, D. D. Sleator, and R. E. Tarjan. Making data structures persistent. Journal of Computer and System Sciences, 38(1):86--124, February 1989.
Spatio-Temporal Data Services in a Shared-Nothing.. - Hadjieleftheriou.. (2004) (Correct)
No context found.
J. Driscoll, N. Sarnak, D. Sleator, and R.E. Tarjan. Making data structures persistent. In Proc. of the ACM Symposium on Theory of Computing, 1986.
Indexing Mobile Objects Using Dual Transformations - Kollios, Papadopoulos.. (Correct)
No context found.
J. Driscoll, N. Sarnak, D. Sleator, and R.E. Tarjan. Making Data Structures Persistent. Journal of Computer and System Sciences, Vol. 38, No. 1, pages 86--124, 1989.
Persistent data structures Haim Kaplan - Tel Aviv University (Correct)
No context found.
J. R. Driscoll, N. Sarnak, D. Sleator, and R. Tarjan. Making data structures persistent. J. of Computer and System Science, 38:86-124, 1989.
Benchmarking Access Methods for Time-Evolving Regional.. - Tzouramanis.. (2003) (Correct)
No context found.
J.R. Driscoll, N. Sarnak, D.D. Sleator, R.E. Tarjan, Making data structures persistent, Journal of Computer and System Sciences 38 (1989) 86--124.
Lower and Upper Bounds on Obtaining History Independence - Buchbinder, Petrank (2003) (2 citations) (Correct)
No context found.
J.R.Driscoll, N. Sarnak, D.D. Sleator, and R.E. Tarjan. Making data structures persistent. Journal of Computer and System Sciences, 38(1):86-124, 1989.
Time-varying Reeb Graphs for Continuous Space-Time Data - Edelsbrunner, Harer.. (2004) (Correct)
No context found.
J. R. DRISCOLL, N. SARNAK, D. D. SLEATOR AND R. E. TARJAN. Making data structures persistent. J. Comput. Sys. Sci. 38 (1989), 86-- 124.
Dynamizing Static Algorithms, with Applications to.. - Acar, Blelloch.. (2003) (Correct)
No context found.
J. R. Driscoll, N. Sarnak, D. D. Sleator, and R. E. Tarjan. Making data structures persistent. J. Comput. Syst. Sci., 38(1):86--124, Feb. 1989.
Indexing Problems in Spatiotemporal Databases - Kollios (2000) (Correct)
No context found.
J. Driscoll, N. Sarnak, D. Sleator and R.E. Tarjan. Making Data Structures Persistent. In Proc. of the Eighteenth Annual ACM Symposium on Theory of Computing, Berkeley, California, 1986.
Lower and Upper Bounds on Obtaining History Independence - Buchbinder, Petrank (2003) (2 citations) (Correct)
No context found.
J.R.Driscoll, N. Sarnak, D.D. Sleator, and R.E. Tarjan. Making data structures persistent. Journal of Computer and System Sciences, 38(1):86-124, 1989.
Efficient Schemes for Managing Multiversion XML Documents - Chien, Tsotras, Zaniolo (2002) (3 citations) (Correct)
No context found.
J.R. Driscoll, N. Sarnak, D. Sleator and R.E. Tarjan, Making Data Structures Persistent, Journal of Comp. and Syst. Sciences, Vol 38, pp 86-124, 1989.
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC