Follow
Daniel Sleator
Daniel Sleator
Professor of Computer Science, Carnegie Mellon University
Verified email at cs.cmu.edu - Homepage
Title
Cited by
Cited by
Year
Amortized efficiency of list update and paging rules
DD Sleator, RE Tarjan
Communications of the ACM 28 (2), 202-208, 1985
31451985
Self-adjusting binary search trees
DD Sleator, RE Tarjan
Journal of the ACM (JACM) 32 (3), 652-686, 1985
18781985
A data structure for dynamic trees
DD Sleator, RE Tarjan
Proceedings of the thirteenth annual ACM symposium on Theory of computing …, 1981
16341981
Parsing English with a link grammar
DDK Sleator, D Temperley
arXiv preprint cmp-lg/9508004, 1995
13401995
Making data structures persistent
JR Driscoll, N Sarnak, DD Sleator, RE Tarjan
Proceedings of the eighteenth annual ACM symposium on Theory of computing …, 1986
11801986
Competitive algorithms for on-line problems
M Manasse, L McGeoch, D Sleator
Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988
10691988
Competitive snoopy caching
AR Karlin, MS Manasse, L Rudolph, DD Sleator
Algorithmica 3, 79-119, 1988
10091988
A locally adaptive data compression scheme
JL Bentley, DD Sleator, RE Tarjan, VK Wei
Communications of the ACM 29 (4), 320-330, 1986
7941986
Competitive paging algorithms
A Fiat, RM Karp, M Luby, LA McGeoch, DD Sleator, NE Young
Journal of Algorithms 12 (4), 685-699, 1991
6141991
Rotation distance, triangulations, and hyperbolic geometry
DD Sleator, RE Tarjan, WP Thurston
Proceedings of the eighteenth annual ACM symposium on Theory of computing …, 1986
5621986
Two algorithms for maintaining order in a list
P Dietz, D Sleator
Proceedings of the nineteenth annual ACM symposium on Theory of computing …, 1987
4991987
The pairing heap: A new form of self-adjusting heap
ML Fredman, R Sedgewick, DD Sleator, RE Tarjan
Algorithmica 1 (1), 111-129, 1986
3931986
A strongly competitive randomized paging algorithm
LA McGeoch, DD Sleator
Algorithmica 6 (1), 816-825, 1991
3431991
A robust parsing algorithm for link grammars
D Grinberg, J Lafferty, D Sleator
Proceedings of the fourth international workshop on Parsing Technologies …, 1995
2601995
Grammatical trigrams: A probabilistic model of link grammar
J Lafferty, D Sleator, D Temperley
School of Computer Science, Carnegie Mellon University, 1992
2131992
Self-adjusting heaps
DD Sleator, RE Tarjan
SIAM Journal on Computing 15 (1), 52-69, 1986
2131986
Biased search trees
SW Bent, DD Sleator, RE Tarjan
SIAM Journal on Computing 14 (3), 545-568, 1985
1921985
Modeling meter and harmony: A preference-rule approach
D Temperley, D Sleator
Computer Music Journal 23 (1), 10-27, 1999
1891999
A 2.5 times optimal algorithm for packing in two dimensions
DD Sleator
Inf. Process. Lett. 10 (1), 37-40, 1980
1821980
Competitive algorithms for replication and migration problems
DL Black, DD Sleator
Carnegie-Mellon University. Department of Computer Science, 1989
1791989
The system can't perform the operation now. Try again later.
Articles 1–20