Publications by Danny Sleator

Conference

Competitive snoopy caching

1986 • Annual Symposium on Foundations of Computer Science • 244-254
Karlin AR, Manasse MS, Rudolph L, Sleator DD

Journal Article

SELF-ADJUSTING HEAPS

1986 • SIAM journal on computing (Print) • 15(1):52-69
SLEATOR DD, TARJAN RE

Journal Article

BIASED SEARCH-TREES

1985 • SIAM journal on computing (Print) • 14(3):545-568
BENT SW, SLEATOR DD, TARJAN RE

Conference

Self-adjusting binary trees

1983 • Conference Proceedings of the Annual ACM Symposium on Theory of Computing • 235-245
Sleator DD, Tarjan RE