On the dynamic finger conjecture for splay trees. Part I: Splay sorting log n-block sequences

Authors
Cole, R Mishra, B Schmidt, J Siegel, A
Citation
R. Cole et al., On the dynamic finger conjecture for splay trees. Part I: Splay sorting log n-block sequences, SIAM J COMP, 30(1), 2000, pp. 1-43
Citations number
8
Categorie Soggetti
Computer Science & Engineering
Journal title
SIAM JOURNAL ON COMPUTING
ISSN journal
00975397 → ACNP
Volume
30
Issue
1
Year of publication
2000
Pages
1 - 43
Database
ISI
SICI code
0097-5397(20000606)30:1<1:OTDFCF>2.0.ZU;2-4
Abstract
A special case of the dynamic finger conjecture is proved; this special cas e introduces a number of useful techniques.