Date: Tue, 14 Jan 1997 23:42:41 GMT Server: NCSA/1.4.1 Content-type: text/html Last-modified: Wed, 18 Sep 1996 17:52:29 GMT Content-length: 1329
R. Cole, B. Mishra, J. Schmidt, A. Siegel.
On the dynamic finger conjecture for splay trees.
Part I: Splay sorting log n block sequences.
Courant Institute Technical Report, No. 700, 1995.
(Preliminary version, TR No. 471, 1989.)
R. Cole.
Part II: Finger searching.
Courant Institute Technical Report, No. 701, 1995.
(Preliminary version, TR No. 472, 1989.)
R. Cole and R. Hariharan.
An O(n log n) algorithm for the maximum agreement subtree problem for
binary trees.
Proceedings of the Seventh
Annual ACM-SIAM Symposium on Discrete Algorithms,
1996, 323-332.