Jeff Erickson

Cited by

	All	Since 2018
Citations	5876	1473
h-index	39	23
i10-index	72	49

320

160

240

1995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202318 30 22 32 66 82 92 151 189 234 243 229 216 244 285 277 288 265 287 292 193 239 320 303 283 214 239 296 134

Public access

View all

10 articles

1 article

available

not available

Based on funding mandates

Co-authors

Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
Erin ChambersProfessor of Computer Science, Saint Louis UniversityVerified email at slu.edu
Shripad ThiteUberVerified email at uber.com
Amir NayyeriOregon State UniversityVerified email at eecs.oregonstate.edu
David EppsteinDistinguished Professor of Computer Science, University of California, IrvineVerified email at uci.edu
Stefan LangermanDépartement d'Informatique, Université Libre de BruxellesVerified email at ulb.ac.be
John IaconoUniversité Libre de BruxellesVerified email at ulb.ac.be
Leonidas GuibasProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Robert HaberVerified email at illinois.edu
David BremnerUniversity of New BrunswickVerified email at unb.ca
Pat MorinCarleton UniversityVerified email at scs.carleton.ca
Reza AbediUniversity of Tennessee Space Institute, University of Tennessee KnoxvilleVerified email at utk.edu
Lars ArgeProfessor of Computer Science and MADALGO center director, Aarhus UniversityVerified email at cs.au.dk
Hsien-Chih ChangDartmouth CollegeVerified email at dartmouth.edu
Sariel Har-PeledProfessor of Computer Science, UIUCVerified email at uiuc.edu
John M. SullivanTechnische Universität BerlinVerified email at math.tu-berlin.de
Damrong GuoySynopsysVerified email at synopsys.com
Li ZhangGoogleVerified email at google.com
Sylvain LazardINRIAVerified email at loria.fr

Jeff Erickson

Professor of Computer Science, University of Illinois, Urbana-Champaign

Verified email at illinois.edu - Homepage

Algorithms data structures computational geometry computational topology


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Geometric range searching and its relatives PK Agarwal, J Erickson Contemporary Mathematics 223, 1-56, 1999	681	1999
Indexing moving points PK Agarwal, L Arge, J Erickson Journal of Computer and System Sciences 66 (1), 207-243, 2003	455	2003
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	277	1999
Greedy optimal homotopy and homology generators J Erickson, K Whittlesey Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005	274	2005
Output-sensitive algorithms for computing nearest-neighbour decision boundaries D Bremner, E Demaine, J Erickson, J Iacono, S Langerman, P Morin, ... Discrete & Computational Geometry 33 (4), 593-604, 2005	263	2005
Optimally cutting a surface into a disk J Erickson, S Har-Peled Discrete & Computational Geometry 31 (1), 37-59, 2004	246	2004
Iterated nearest neighbors and finding minimal polytopes D Eppstein, J Erickson Discrete & Computational Geometry 11, 321-350, 1994	168	1994
Nice point sets can have nasty Delaunay triangulations J Erickson Proceedings of the seventeenth annual symposium on Computational geometry …, 2001	129	2001
Minimum-cost coverage of point sets by disks H Alt, EM Arkin, H Brönnimann, J Erickson, SP Fekete, C Knauer, ... Proceedings of the twenty-second annual symposium on Computational geometry …, 2006	125	2006
Homotopic Fréchet distance between curves< i> or, walking your dog in the woods in polynomial time</i> EW Chambers, É Colin de Verdière, J Erickson, S Lazard, F Lazarus, ... Computational Geometry 43 (3), 295-311, 2010	123*	2010
Efficient searching with linear constraints PK Agarwal, L Arge, J Erickson, PG Franciosa, JS Vitter Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on …, 1998	122	1998
Necklaces, Convolutions, and X + Y D Bremner, TM Chan, ED Demaine, J Erickson, F Hurtado, J Iacono, ... Algorithms–ESA 2006: 14th Annual European Symposium, Zurich, Switzerland …, 2006	115*	2006
Kinetic collision detection between two simple polygons J Basch, J Erickson, LJ Guibas, J Hershberger, L Zhang Computational Geometry 27 (3), 211-235, 2004	111*	2004
Lower bounds for linear satisfiability problems J Erickson Chicago J. Comput. Sci 1999, 1999	109*	1999
Spacetime meshing with adaptive refinement and coarsening R Abedi, SH Chung, J Erickson, Y Fan, M Garland, D Guoy, R Haber, ... Proceedings of the twentieth annual symposium on Computational geometry, 300-309, 2004	101	2004
New lower bounds for Hopcroft's problem J Erickson Discrete & Computational Geometry 16 (4), 389-418, 1996	99	1996
Vietoris–rips complexes of planar point sets EW Chambers, V De Silva, J Erickson, R Ghrist Discrete & Computational Geometry 44 (1), 75-90, 2010	97*	2010
Algorithmic issues in modeling motion PK Agarwal, LJ Guibas, H Edelsbrunner, J Erickson, M Isard, S Har-Peled, ... ACM Computing Surveys (CSUR) 34 (4), 550-572, 2002	96	2002
Kinetic binary space partitions for intersecting segments and disjoint triangles PK Agarwal, J Erickson, LJ Guibas Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms …, 1998	96	1998
Tightening non-simple paths and cycles on surfaces ÉC De Verdière, J Erickson Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006	86*	2006

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