World's Best Scientists 2026 revealed!

Research.com Recognitions

  • 1999 - ACM Paris Kanellakis Theory and Practice Award Splay Tree Data Structure

Overview

Daniel D. Sleator is affiliated with Carnegie Mellon University in the United States. Their work in computer science includes significant contributions that have been formally recognized in the field.

Among the awards given to Sleator is the ACM Paris Kanellakis Theory and Practice Award, received in 1999. This award specifically cited the development of the Splay Tree Data Structure.

Best Publications

  • Amortized efficiency of list update and paging rules

    Daniel D. Sleator;Robert E. Tarjan

  • Self-adjusting binary search trees

    Daniel Dominic Sleator;Robert Endre Tarjan

  • A data structure for dynamic trees

    Daniel D. Sleator;Robert Endre Tarjan

  • Parsing English with a Link Grammar

    Daniel Dominic Sleator;David Temperley

  • Making data structures persistent

    J R Driscoll;N Sarnak;D D Sleator;R E Tarjan

  • Competitive snoopy caching

    Anna R. Karlin;Mark S. Manasse;Larry Rudolph;Daniel D. Sleator

  • Competitive algorithms for server problems

    Mark S. Manasse;Lyle A. McGeoch;Daniel D. Sleator

  • A locally adaptive data compression scheme

    Jon Louis Bentley;Daniel D. Sleator;Robert E. Tarjan;Victor K. Wei

  • Rotation distance, triangulations, and hyperbolic geometry

    Daniel D. Sleator;Daniel D. Sleator;Daniel D. Sleator;Robert Endre Tarjan;William P. Thurston;William P. Thurston;William P. Thurston

  • Competitive paging algorithms

    Amos Fiat;Richard M. Karp;Michael Luby;Lyle A. McGeoch

  • Competitive algorithms for on-line problems

    Mark Manasse;Lyle McGeoch;Daniel Sleator

  • Two algorithms for maintaining order in a list

    P. Dietz;D. Sleator

  • The pairing heap: a new form of self-adjusting heap

    Michael L. Fredman;Robert Sedgewick;Daniel D. Sleator;Robert E. Tarjan

  • A strongly competitive randomized paging algorithm

    Lyle A. McGeoch;Daniel Dominic Sleator

  • Grammatical Trigrams: A Probabilistic Model of Link Grammar

    John Lafferty;Daniel Sleator;Davy Temperley

  • Self adjusting heaps

    Daniel Dominic Sleator;Robert Endre Tarjan

  • Biased Search Trees

    Samuel W. Bent;Daniel Dominic Sleator;Robert Endre Tarjan

  • Modeling Meter and Harmony: A Preference-Rule Approach

    David Temperley;Daniel Sleator

  • A 2.5 TIMES OPTIMAL ALGORITHM FOR PACKING IN TWO DIMENSIONS

    Daniel D.K.D.B. Sleator

  • Competitive algorithms for replication and migration problems

    David L. Black;Daniel D. Sleator

Frequent Co-Authors

Robert E. Tarjan
Robert E. Tarjan Princeton University
Mark S. Manasse
Mark S. Manasse Microsoft (United States)
Neal E. Young
Neal E. Young University of California, Riverside
Michael Luby
Michael Luby BitRipple
Richard Peng
Richard Peng Carnegie Mellon University
John Lafferty
John Lafferty Yale University
Richard M. Karp
Richard M. Karp University of California, Berkeley
Amos Fiat
Amos Fiat Tel Aviv University
Bruce M. Maggs
Bruce M. Maggs Duke University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring computer science studies in the USA opens up diverse academic and career options. Many students are now considering flexible pathways, such as earning a computer science degree online, which allows for accelerated learning and easier balance with work or personal commitments.

Cost is a crucial factor for many prospective students. Comparing the mechanical engineering cost of education with other STEM fields helps identify affordable options. Likewise, those interested in related disciplines can explore the cheapest online environmental science degree programs to find budget-friendly choices in environmental science and engineering.

Graduates of computer science are well-prepared for a range of roles, from software development to data analytics—similar to those with backgrounds in environmental science. To better understand interdisciplinary opportunities, you may wish to learn more about what can you do with an environmental science major, including the types of careers and industries available.

Best Scientists Citing Daniel D. Sleator

Trending Scientists

Recently Published Articles