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
7021999
Indexing moving points
PK Agarwal, L Arge, J Erickson
Journal of Computer and System Sciences 66 (1), 207-243, 2003
4712003
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
2911999
Greedy optimal homotopy and homology generators
J Erickson, K Whittlesey
Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005
2872005
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
2822005
Optimally cutting a surface into a disk
J Erickson, S Har-Peled
Discrete & Computational Geometry 31 (1), 37-59, 2004
2592004
Iterated nearest neighbors and finding minimal polytopes
D Eppstein, J Erickson
Discrete & Computational Geometry 11, 321-350, 1994
1811994
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
1402006
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
1302001
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
1301998
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
1122023
New lower bounds for Hopcroft's problem
J Erickson
Discrete & Computational Geometry 16 (4), 389-418, 1996
1121996
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
Vietoris–rips complexes of planar point sets
EW Chambers, V De Silva, J Erickson, R Ghrist
Discrete & Computational Geometry 44 (1), 75-90, 2010
1092010
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
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
1031998
Building spacetime meshes over arbitrary spatial domains
J Erickson, D Guoy, JM Sullivan, A Üngör
Engineering with Computers 20 (4), 342-353, 2005
962005
The system can't perform the operation now. Try again later.
Articles 1–20