David Eppstein

Cited by

	All	Since 2017
Citations	21197	5682
h-index	72	35
i10-index	239	130

1100

550

275

825

1991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202290 128 143 174 211 239 265 269 273 358 370 463 527 679 791 758 864 839 933 900 865 893 1071 953 987 1029 1091 1067 1032 1045 1050 393

Public access

View all

63 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
Stephen KobourovProfessor of Computer Science, University of ArizonaVerified email at cs.arizona.edu
Maarten LöfflerComputer Science, Utrecht UniversityVerified email at cs.uu.nl
Darren StrashHamilton CollegeVerified email at hamilton.edu
Nina AmentaProfessor of Computer Science, University of California at DavisVerified email at cs.ucdavis.edu
Raffaele GiancarloUniversity of PalermoVerified email at community.unipa.it
Jeff EricksonProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
David R. WoodSchool of Mathematics, Monash UniversityVerified email at monash.edu
Vida DujmovicUniversity of OttawaVerified email at uottawa.ca
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
Jack SnoeyinkComputer Science, UNC Chapel HillVerified email at cs.unc.edu
Moti YungResearch Scientist Google; Adjunct Research Prof. Columbia U.Verified email at cs.columbia.edu

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	2377	1998
Mesh generation and optimal triangulation M Bern, D Eppstein Computing in Euclidean Geometry (2nd ed), 47–123, 1995	974	1995
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	632	1998
Listing all maximal cliques in large sparse real-world graphs in near-optimal time D Eppstein, M Löffler, D Strash Journal of Experimental Algorithmics (JEA) 18, 3.1, 2013	589*	2013
Subgraph isomorphism in planar graphs and related problems D Eppstein Journal of Graph Algorithms and Applications 3 (3), 1–27, 1999	585	1999
Provably good mesh generation M Bern, D Eppstein, J Gilbert Journal of Computer and System Sciences 48 (3), 384-409, 1994	557	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	502	1997
Spanning trees and spanners D Eppstein Handbook of Computational Geometry, 425-461, 2000	413	2000
Diameter and treewidth in minor-closed graph families D Eppstein Algorithmica 27 (3), 275-291, 2000	329	2000
Reset sequences for monotonic automata D Eppstein SIAM J. Comput. 19 (3), 500-510, 1990	317	1990
Dynamic graph algorithms D Eppstein, Z Galil, GF Italiano Algorithms and Theory of Computation Handbook, chapter 8, 1999	295*	1999
Internet packet filter management and rectangle geometry D Eppstein, S Muthukrishnan Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms …, 2001	287	2001
Fast approximation of centrality D Eppstein, J Wang Journal of Graph Algorithms and Applications 8 (1), 39-45, 2004	284*	2004
3-coloring in time O(1.3289^n) R Beigel, D Eppstein Journal of Algorithms 54 (2), 168-204, 2005	282*	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	267	1999
Optimal point placement for mesh smoothing N Amenta, M Bern, D Eppstein Journal of Algorithms 30 (2), 302-322, 1999	234	1999
Maintenance of a minimum spanning forest in a dynamic plane graph D Eppstein, GF Italiano, R Tamassia, RE Tarjan, J Westbrook, M Yung Journal of Algorithms 13 (1), 33-54, 1992	220	1992
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	214*	1992
Approximation algorithms for geometric problems M Bern, D Eppstein Approximation algorithms for NP-hard problems, 296-345, 1996	212	1996
On nearest-neighbor graphs D Eppstein, MS Paterson, FF Yao Discrete & Computational Geometry 17 (3), 263-282, 1997	208	1997

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 this author

Cited by

Co-authors