David Eppstein

15.2k citations
249 papers · 6.5k · 1 hit paper · h-index 43

Impact in

Papers in

David Eppstein

234 papers receiving 6.0k citations

David Eppstein's Hit Papers

Finding the k Shortest Paths 1998 · 938 citations
9380+9+18Years since publication250500750

Peers

David Eppstein
Comparison fields: 5 of 153
  • Computer Graphics and Computer-Aided Design 1.9k
  • Computational Theory and Mathematics 2.0k
  • Signal Processing 898
  • Computer Networks and Communications 1.8k
  • Computer Vision and Pattern Recognition 1.2k
Replace Kurt Mehlhorn with:
Kurt Mehlhorn Germany
Nimrod Megiddo United States
Michael L. Fredman United States
Shang‐Hua Teng United States
Mikhail J. Atallah United States
Roberto Tamassia United States
Andrew V. Goldberg United States
Dorit S. Hochbaum United States
Harold N. Gabow United States
Franco P. Preparata United States
David Eppstein relative to Kurt Mehlhorn Germany Kurt Mehlhorn's profile →
Citations per field
00.5×
Kurt Mehlhorn · 1×
Citations per year

Countries citing papers authored by David Eppstein

Since Specialization
Citations

This map shows the geographic impact of David Eppstein'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 David Eppstein with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites David Eppstein more than expected).

Fields of papers citing papers by David Eppstein

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by David Eppstein. 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 David Eppstein. The network helps show where David Eppstein may publish in the future.

Co-authors

The 25 scholars most cited alongside David Eppstein, 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 David Eppstein Line = papers co-authored together David Eppstein links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

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

#Work
1
Finding the k Shortest Paths
Hit paper breakdown →
1998938
2 1998265
3 2002217
4 1994201
5 1999169
6 1997144
7 1997134
8 2013115
9 1990107
10 2001106
11 199285
12 199280
13 199476
14 200475
15
Approximation algorithms for geometric problems
199674
16 199273
17 200473
18 199272
19 199464
20
Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
200264

About David Eppstein

David Eppstein is a scholar working on Computer Graphics and Computer-Aided Design, Computational Theory and Mathematics, Computer Vision and Pattern Recognition, Computer Networks and Communications and Signal Processing, having authored 249 papers that have together received 6.5k indexed citations. Recurring topics across this work include Computational Geometry and Mesh Generation (138 papers), Advanced Graph Theory Research (78 papers), Complexity and Algorithms in Graphs (46 papers), Data Management and Algorithms (41 papers), Digital Image Processing Techniques (34 papers), Algorithms and Data Compression (26 papers), Optimization and Search Problems (25 papers) and Advanced Numerical Analysis Techniques (20 papers). The work is most often cited by research in Computer Graphics and Computer-Aided Design (1.9k citations), Computational Theory and Mathematics (2.0k citations), Signal Processing (898 citations), Computer Networks and Communications (1.8k citations) and Computer Vision and Pattern Recognition (1.2k citations). David Eppstein has collaborated with scholars based in United States, Canada and Israel. Frequent co-authors include Marshall Bern, Michael T. Goodrich, Zvi Galil, Giuseppe F. Italiano, Nina Amenta, John R. Gilbert, Jeff Erickson, Richard Beigel, S. Muthukrishnan and Raffaele Giancarlo. Their work appears in journals such as Journal of Graph Algorithms and Applications, Computational Geometry, Discrete & Computational Geometry, Journal of Algorithms and Algorithmica.

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