Daniel D. Sleator

11.8k citations
46 papers · 8.2k · 3 hit papers · h-index 28

Impact in

Papers in

Daniel D. Sleator

44 papers receiving 7.5k citations

Daniel D. Sleator's Hit Papers

Self-adjusting binary search trees 1985 · 873 citations
8730+14+28Years since publication50010001.5k

Peers

Daniel D. Sleator
Comparison fields: 5 of 108
  • Computer Networks and Communications 5.2k
  • Computer Graphics and Computer-Aided Design 717
  • Computational Theory and Mathematics 2.3k
  • Hardware and Architecture 815
  • Management Science and Operations Research 1.1k
Replace Shimon Even with:
Shimon Even Israel
Zvi Galil United States
Kurt Mehlhorn Germany
Sanjeev Khanna United States
David Peleg Israel
Harold N. Gabow United States
Allan Borodin Canada
Nikhil Bansal United States
Baruch Awerbuch United States
Alon Itai Israel
Daniel D. Sleator relative to Shimon Even Israel Shimon Even's profile →
Citations per field
00.5×1.5×1.9×
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 46 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 →
19851655
2
Self-adjusting binary search trees
Hit paper breakdown →
1985873
3
A data structure for dynamic trees
Hit paper breakdown →
1983750
4
Parsing English with a Link Grammar
1995512
5 1986496
6 1988481
7 1986379
8 1989349
9 1991338
10 1990299
11 1988274
12 1987250
13 1988194
14 1991176
15 1986163
16 1985106
17 198090
18 198689
19 199987
20 198683

About Daniel D. Sleator

Daniel D. Sleator is a scholar working on Computer Networks and Communications, Computational Theory and Mathematics, Artificial Intelligence, Hardware and Architecture and Signal Processing, having authored 46 papers that have together received 8.2k indexed citations. Recurring topics across this work include Algorithms and Data Compression (26 papers), Optimization and Search Problems (21 papers), Complexity and Algorithms in Graphs (8 papers), semigroups and automata theory (7 papers), Distributed systems and fault tolerance (6 papers), Data Management and Algorithms (5 papers), Advanced Graph Theory Research (5 papers) and Caching and Content Delivery (4 papers). The work is most often cited by research in Computer Networks and Communications (5.2k citations), Computer Graphics and Computer-Aided Design (717 citations), Computational Theory and Mathematics (2.3k citations), Hardware and Architecture (815 citations) and Management Science and Operations Research (1.1k citations). Daniel D. Sleator has collaborated with scholars based in United States, Israel and France. Frequent co-authors include Robert Endre Tarjan, Lyle A. McGeoch, Mark S. Manasse, David Temperley, James R. Driscoll, Neil Sarnak, Larry Rudolph, Anna R. Karlin, Paul F. Dietz and William P.HG Thurston. Their work appears in journals such as Algorithmica, SIAM Journal on Computing, Journal of the ACM, Journal of Computer and System Sciences and Journal of the American Mathematical Society.

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