David Eppstein

Cited by

	All	Since 2020
Citations	24088	5152
h-index	77	33
i10-index	259	118

1200

600

300

900

1991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202579 120 148 183 217 263 263 280 262 363 377 463 545 680 819 752 884 857 920 891 852 909 1091 961 992 1025 1107 1080 1066 1039 969 969 1021 1028 122

Public access

View all

54 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Michael T. GoodrichProfessor of Computer Science, University of California, IrvineVerified email at uci.edu
Marshall BernVice President, Protein MetricsVerified email at proteinmetrics.com
Giuseppe F. ItalianoProfessor of Computer Science, LUISS University, Rome, ItalyVerified email at luiss.it
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Maarten LöfflerComputer Science, Utrecht UniversityVerified email at cs.uu.nl
Stephen KobourovProfessor of Computer Science, Technical University MunichVerified email at tum.de
Darren StrashHamilton CollegeVerified email at hamilton.edu
David R. WoodSchool of Mathematics, Monash UniversityVerified email at monash.edu
Jeff EricksonProfessor of Computer Science, University of Illinois Urbana-ChampaignVerified email at illinois.edu
Nina AmentaProfessor of Computer Science, University of California at DavisVerified email at cs.ucdavis.edu
Vida DujmovicUniversity of OttawaVerified email at uottawa.ca
Raffaele GiancarloUniversity of PalermoVerified email at community.unipa.it
Martin DemaineMITVerified email at mit.edu
Martin NöllenburgProfessor, Algorithms and Complexity Group, TU WienVerified email at ac.tuwien.ac.at
Christian A. DuncanProfessor of Computer Science, Quinnipiac UniversityVerified email at acm.org
Leonidas GuibasProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Richard BeigelTemple UniversityVerified email at temple.edu
Roberto TamassiaPlastech Professor of Computer Science, Brown UniversityVerified email at cs.brown.edu
Moti YungDistinguished Research Scientist Google; Adjunct Research Prof. Columbia U.Verified email at cs.columbia.edu
Kevin VerbeekAssociate Professor, Mathematics and Computer Science, TU EindhovenVerified email at tue.nl

David Eppstein

Distinguished Professor of Computer Science, University of California, Irvine

Verified email at uci.edu - Homepage

algorithms data structures graph theory geometry


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Finding the k shortest paths D Eppstein SIAM Journal on Computing 28 (2), 652-673, 1998	2588	1998
Mesh generation and optimal triangulation M Bern, D Eppstein Computing in Euclidean Geometry (2nd ed), 47–123, 1995	1015	1995
Listing all maximal cliques in large sparse real-world graphs D Eppstein, M Löffler, D Strash Journal of Experimental Algorithmics (JEA) 18, 3.1, 2013	811*	2013
The crust and the beta-skeleton: combinatorial curve reconstruction N Amenta, MW Bern, D Eppstein Graphical Models and Image Processing 60 (2), 125-135, 1998	664	1998
Subgraph isomorphism in planar graphs and related problems D Eppstein Journal of Graph Algorithms and Applications 3 (3), 1–27, 1999	653	1999
Provably good mesh generation M Bern, D Eppstein, J Gilbert Journal of Computer and System Sciences 48 (3), 384-409, 1994	569	1994
Sparsification—A technique for speeding up dynamic graph algorithms D Eppstein, Z Galil, GF Italiano, A Nissenzweig Journal of the ACM 44 (5), 669–696, 1997	565	1997
Spanning trees and spanners D Eppstein Handbook of Computational Geometry, 425-461, 2000	443	2000
Diameter and treewidth in minor-closed graph families D Eppstein Algorithmica 27, 275-291, 2000	376	2000
Reset sequences for monotonic automata D Eppstein SIAM J. Comput. 19 (3), 500-510, 1990	353	1990
Internet packet filter management and rectangle geometry D Eppstein, S Muthukrishnan Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms …, 2001	335	2001
Fast approximation of centrality D Eppstein, J Wang Journal of Graph Algorithms and Applications 8 (1), 39-45, 2004	316*	2004
Dynamic graph algorithms D Eppstein, Z Galil, GF Italiano Algorithms and Theory of Computation Handbook, chapter 8, 1999	313*	1999
3-coloring in time O(1.3289^n) R Beigel, D Eppstein Journal of Algorithms 54 (2), 168-204, 2005	308*	2005
On nearest-neighbor graphs D Eppstein, MS Paterson, FF Yao Discrete & Computational Geometry 17, 263-282, 1997	294	1997
Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions D Eppstein, J Erickson Discrete & Computational Geometry 22 (4), 569-592, 1999	293	1999
Optimal point placement for mesh smoothing N Amenta, M Bern, D Eppstein Journal of Algorithms 30 (2), 302-322, 1999	246	1999
Parallel recognition of series-parallel graphs D Eppstein Information and Computation 98 (1), 41-55, 1992	241	1992
Approximation algorithms for geometric problems M Bern, D Eppstein Approximation algorithms for NP-hard problems, 296-345, 1996	237	1996
Sparse dynamic programming I: linear cost functions D Eppstein, Z Galil, R Giancarlo, GF Italiano Journal of the ACM (JACM) 39 (3), 519-545, 1992	236*	1992

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors