Daniel D. Sleator

11.7k citations
42 papers · 6.4k · 3 hit papers · h-index 27

Impact in

Papers in

Daniel D. Sleator

39 papers receiving 5.7k citations

Daniel D. Sleator's Hit Papers

Amortized efficiency of list update and paging rules 1985 · 1.3k citations
1.3k0+14+28Years since publication4008001.2k

Peers

Daniel D. Sleator
Comparison fields: 5 of 104
  • Computer Networks and Communications 4.0k
  • Computer Graphics and Computer-Aided Design 550
  • Computational Theory and Mathematics 1.7k
  • Hardware and Architecture 678
  • Industrial and Manufacturing Engineering 694
Replace Shimon Even with:
Shimon Even Israel
Zvi Galil United States
Harold N. Gabow United States
Kurt Mehlhorn Germany
Clifford Stein United States
Kenneth Steiglitz United States
David Peleg Israel
Sanjeev Khanna United States
Michael L. Fredman United States
Frank Thomson Leighton United States
Daniel D. Sleator relative to Shimon Even Israel Shimon Even's profile →
Citations per field
00.5×1.5×1.8×
Shimon Even · 1×
Citations per year

Countries citing papers authored by Daniel D. Sleator

Since Specialization
Citations

This map shows the geographic impact of Daniel D. Sleator's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Daniel D. Sleator with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Daniel D. Sleator more than expected).

Fields of papers citing papers by Daniel D. Sleator

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Daniel D. Sleator. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Daniel D. Sleator. The network helps show where Daniel D. Sleator may publish in the future.

Co-authors

The 25 scholars most cited alongside Daniel D. Sleator, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Daniel D. Sleator Line = papers co-authored together Daniel D. Sleator links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

Showing the 20 most-cited of 42 papers — load more, or switch the sort, to bring in the rest.

#Work
1
Amortized efficiency of list update and paging rules
Hit paper breakdown →
19851254
2
Self-adjusting binary search trees
Hit paper breakdown →
1985697
3
A data structure for dynamic trees
Hit paper breakdown →
1983555
4
Parsing English with a Link Grammar
1995424
5 1988389
6 1986385
7 1986333
8 1991272
9 1989254
10 1990223
11 1988221
12 1987177
13 1988162
14 1991139
15 1986125
16 198578
17 198675
18 198674
19 198073
20 199971

About Daniel D. Sleator

Daniel D. Sleator is a scholar working on Computer Networks and Communications, Artificial Intelligence, Computational Theory and Mathematics, Signal Processing and Hardware and Architecture, having authored 42 papers that have together received 6.4k indexed citations. Recurring topics across this work include Algorithms and Data Compression (24 papers), Optimization and Search Problems (16 papers), Complexity and Algorithms in Graphs (7 papers), semigroups and automata theory (6 papers), Data Management and Algorithms (5 papers), Distributed systems and fault tolerance (5 papers), Advanced Graph Theory Research (4 papers) and Advanced Database Systems and Queries (3 papers). The work is most often cited by research in Computer Networks and Communications (4.0k citations), Computer Graphics and Computer-Aided Design (550 citations), Computational Theory and Mathematics (1.7k citations), Hardware and Architecture (678 citations) and Industrial and Manufacturing Engineering (694 citations). Daniel D. Sleator has collaborated with scholars based in United States, Israel and Germany. Frequent co-authors include Robert E. Tarjan, Lyle A. McGeoch, Mark S. Manasse, David Temperley, James R. Driscoll, Neil Sarnak, Larry Rudolph, Anna R. Karlin, Paul F. Dietz and Jon Bentley. Their work appears in journals such as Algorithmica, Journal of the ACM, Journal of Computer and System Sciences, Journal of the American Mathematical Society and Journal of Algorithms.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact