David Eppstein

Cited by

	All	Since 2019
Citations	23865	6000
h-index	76	37
i10-index	258	140

1200

600

300

900

199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202479 121 147 183 216 263 263 280 262 363 375 461 543 681 818 752 885 857 917 887 858 911 1091 958 993 1024 1107 1078 1065 1037 972 967 1032 921

Public access

View all

53 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	2573	1998
Mesh generation and optimal triangulation M Bern, D Eppstein Computing in Euclidean Geometry (2nd ed), 47–123, 1995	1014	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	790*	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	650	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	560	1997
Spanning trees and spanners D Eppstein Handbook of Computational Geometry, 425-461, 2000	440	2000
Diameter and treewidth in minor-closed graph families D Eppstein Algorithmica 27, 275-291, 2000	371	2000
Reset sequences for monotonic automata D Eppstein SIAM J. Comput. 19 (3), 500-510, 1990	352	1990
Internet packet filter management and rectangle geometry D Eppstein, S Muthukrishnan Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms …, 2001	331	2001
Fast approximation of centrality D Eppstein, J Wang Journal of Graph Algorithms and Applications 8 (1), 39-45, 2004	317*	2004
Dynamic graph algorithms D Eppstein, Z Galil, GF Italiano Algorithms and Theory of Computation Handbook, chapter 8, 1999	312*	1999
3-coloring in time O(1.3289^n) R Beigel, D Eppstein Journal of Algorithms 54 (2), 168-204, 2005	305*	2005
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	291	1999
On nearest-neighbor graphs D Eppstein, MS Paterson, FF Yao Discrete & Computational Geometry 17, 263-282, 1997	289	1997
Optimal point placement for mesh smoothing N Amenta, M Bern, D Eppstein Journal of Algorithms 30 (2), 302-322, 1999	244	1999
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
Approximation algorithms for geometric problems M Bern, D Eppstein Approximation algorithms for NP-hard problems, 296-345, 1996	235	1996
Parallel recognition of series-parallel graphs D Eppstein Information and Computation 98 (1), 41-55, 1992	235	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