Follow
Jeff Erickson
Title
Cited by
Cited by
Year
Geometric range searching and its relatives
PK Agarwal, J Erickson
Contemporary Mathematics 223, 1-56, 1999
6971999
Indexing moving points
PK Agarwal, L Arge, J Erickson
Journal of Computer and System Sciences 66 (1), 207-243, 2003
4692003
Greedy optimal homotopy and homology generators
J Erickson, K Whittlesey
Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005
2832005
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
2811999
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
2732005
Optimally cutting a surface into a disk
J Erickson, S Har-Peled
Discrete & Computational Geometry 31 (1), 37-59, 2004
2532004
Iterated nearest neighbors and finding minimal polytopes
D Eppstein, J Erickson
Discrete & Computational Geometry 11, 321-350, 1994
1791994
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
1352006
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
131*2010
Nice point sets can have nasty Delaunay triangulations
J Erickson
Proceedings of the seventeenth annual symposium on Computational geometry …, 2001
1312001
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
1291998
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
122*2006
Lower bounds for linear satisfiability problems
J Erickson
Chicago J. Comput. Sci 1999, 1999
114*1999
Kinetic collision detection between two simple polygons
J Basch, J Erickson, LJ Guibas, J Hershberger, L Zhang
Computational Geometry 27 (3), 211-235, 2004
113*2004
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
1072004
New lower bounds for Hopcroft's problem
J Erickson
Discrete & Computational Geometry 16 (4), 389-418, 1996
1051996
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
1011998
Vietoris–rips complexes of planar point sets
EW Chambers, V De Silva, J Erickson, R Ghrist
Discrete & Computational Geometry 44 (1), 75-90, 2010
992010
Algorithms
J Erickson
982023
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
952002
The system can't perform the operation now. Try again later.
Articles 1–20