Jeff Erickson

Cited by

	All	Since 2019
Citations	6427	1631
h-index	41	23
i10-index	76	51

340

170

255

19951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202418 28 25 36 72 90 99 153 191 236 243 231 214 253 286 279 289 266 292 297 191 244 332 316 286 231 254 304 276 276

Public access

View all

12 articles

0 articles

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 and Engineering, University of Notre DameVerified email at nd.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
Tillmann MiltzowUtrecht UniversityVerified email at uu.nl
Damrong GuoySoftware Engineer, Toyota Research InstituteVerified email at tri.global
Li ZhangMicrosoftVerified email at microsoft.com

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	703	1999
Indexing moving points PK Agarwal, L Arge, J Erickson Journal of Computer and System Sciences 66 (1), 207-243, 2003	471	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	291	1999
Greedy optimal homotopy and homology generators J Erickson, K Whittlesey Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005	287	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	281	2005
Optimally cutting a surface into a disk J Erickson, S Har-Peled Discrete & Computational Geometry 31 (1), 37-59, 2004	259	2004
Iterated nearest neighbors and finding minimal polytopes D Eppstein, J Erickson Discrete & Computational Geometry 11, 321-350, 1994	181	1994
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	140	2006
Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time EW Chambers, É Colin de Verdière, J Erickson, S Lazard, F Lazarus, ... Computational Geometry 43 (3), 295-311, 2010	135*	2010
Nice point sets can have nasty Delaunay triangulations J Erickson Proceedings of the seventeenth annual symposium on Computational geometry …, 2001	130	2001
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	130	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	129*	2006
Lower bounds for linear satisfiability problems J Erickson Chicago J. Comput. Sci 1999, 1999	120*	1999
Algorithms J Erickson	113	2023
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
New lower bounds for Hopcroft's problem J Erickson Discrete & Computational Geometry 16 (4), 389-418, 1996	111	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	109	2010
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	107	2004
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	103	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	95*	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