×
Author ID: erickson.jeff Recent zbMATH articles by "Erickson, Jeff"
Published as: Erickson, Jeff; Erickson, J.
Homepage: https://jeffe.cs.illinois.edu/
External Links: MGP · dblp
all top 5

Co-Authors

21 single-authored
12 Demaine, Erik D.
11 Chambers, Erin Wolf
10 Nayyeri, Amir
7 Langerman, Stefan
7 Overmars, Mark H.
6 Chang, Hsien-Chih
6 Colin de Verdière, Éric
6 Hurtado, Ferran
6 Iacono, John
5 Agarwal, Pankaj Kumar
5 Eppstein, David Arthur
5 Lin, Patrick
5 Meijer, Henk G.
5 Toussaint, Godfried T.
5 Whittlesey, Kim
4 Bremner, David
4 Guibas, Leonidas John
4 Har-Peled, Sariel
4 Lazarus, Francis
4 Morin, Pat
4 Thite, Shripad
3 Aloupis, Greg
3 Arge, Lars
3 Cabello, Sergio
3 Fox, Kyle
3 O’Rourke, Joseph
3 Soss, Michael A.
3 Whitesides, Sue H.
3 Zhang, Li
2 Abedi, Reza
2 Aichholzer, Oswin
2 Akitaya, Hugo A.
2 Basch, Julien
2 Chan, Timothy Moon-Yew
2 DeVos, Matthew
2 Dujmović, Vida
2 Haber, Robert Bruce
2 Hart, George William
2 Hershberger, John E.
2 Lazard, Sylvain
2 Mount, David M.
2 Taslakian, Perouz
2 Tillmann, Stephan
2 Tóth, Csaba D.
2 Vermeulen, Jordi L.
2 Wang, Yipu
2 Worah, Pratik
1 Aaronson, Scott
1 Abrahamsen, Mikkel
1 Alt, Helmut
1 Arkin, Esther M.
1 Bastide, Paul
1 Brönnimann, Hervé
1 Burton, Benjamin A.
1 Chanbers, Erin W.
1 Chung, Shuo-Heng
1 Cook, Linda
1 Cortés, Carmen
1 Cossarini, Marcos
1 De Mesmay, Arnaud
1 de Silva, Vin
1 Devillers, Olivier
1 Edelsbrunner, Herbert
1 Fan, Yong
1 Fekete, Sándor P.
1 Franciosa, Paulo G.
1 Garland, Michael
1 Ghrist, Robert W.
1 Goaoc, Xavier
1 Groenland, Carla
1 Guoy, Damrong
1 Kim, Scott C.
1 Knauer, Christian
1 Kostitsyna, Irina
1 Krizanc, Danny
1 Lechner, Jonathan
1 Letscher, David
1 Lkhamsuren, Luvsandondov
1 Löffler, Maarten
1 Mahdian, Mohammad
1 Mannens, Isja
1 Miltzow, Tillman
1 Miltzow, Tillmann
1 Mitchell, Joseph S. B.
1 Mohar Bojan
1 Mohar, Bojan
1 Nivasch, Gabriel
1 Palop, Belén
1 Parsa, Salman
1 Patrascu, Mihai
1 Ramaswami, Suneeta
1 Ravi, Ramamoorthi
1 Schleimer, Saul
1 Sedgwick, Eric
1 Sidiropoulos, Anastasios
1 Stolfi, Jorge
1 Streinu, Ileana
1 Sullivan, John Matthew
1 Thurston, Dylan Paul
1 Urhausen, Jérôme
...and 9 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

86 Publications have been cited 796 times in 584 Documents Cited by Year
Geometric range searching and its relatives. Zbl 0916.68031
Agarwal, Pankaj K.; Erickson, Jeff
101
1999
Iterated nearest neighbors and finding minimal polytopes. Zbl 0807.68094
Eppstein, David; Erickson, Jeff
43
1994
Minimum-cost coverage of point sets by disks. Zbl 1153.90478
Alt, Helmut; Arkin, Esther M.; Brönnimann, Hervé; Erickson, Jeff; Fekete, Sándor P.; Knauer, Christian; Lechner, Jonathan; Mitchell, Joseph S. B.; Whittlesey, Kim
36
2006
Optimally cutting a surface into a disk. Zbl 1060.68129
Erickson, Jeff; Har-Peled, Sariel
30
2004
Greedy optimal homotopy and homology generators. Zbl 1297.68239
Erickson, Jeff; Whittlesey, Kim
26
2005
Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions. Zbl 0946.68147
Eppstein, D.; Erickson, J.
25
1999
Detecting weakly simple polygons. Zbl 1371.68288
Chang, Hsien-Chih; Erickson, Jeff; Xu, Chao
24
2015
Vietoris-Rips complexes of planar point sets. Zbl 1231.05306
Chambers, Erin W.; de Silva, Vin; Erickson, Jeff; Ghrist, Robert
18
2010
New lower bounds for Hopcroft’s problem. Zbl 0857.68061
Erickson, J.
18
1996
Minimum cuts and shortest non-separating cycles via homology covers. Zbl 1376.05146
Erickson, Jeff; Nayyeri, Amir
18
2011
Multiple-source shortest paths in embedded graphs. Zbl 1276.05031
Cabello, Sergio; Chambers, Erin W.; Erickson, Jeff
18
2013
Spacetime meshing with adaptive refinement and coarsening. Zbl 1422.65242
Abedi, Reza; Chung, Shuo-Heng; Erickson, Jeff; Fan, Yong; Garland, Michael; Guoy, Damrong; Haber, Robert; Sullivan, John M.; Thite, Shripad; Zhou, Yuan
17
2004
Tightening nonsimple paths and cycles on surfaces. Zbl 1216.05156
Colin de Verdière, Éric; Erickson, Jeff
15
2010
Better lower bounds on detecting affine and spherical degeneracies. Zbl 0815.68115
Erickson, J.; Seidel, R.
15
1995
Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz
15
2014
Necklaces, convolutions, and \(X + Y\). Zbl 1131.68580
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Taslakian, Perouz
14
2006
Minimum cuts and shortest homologous cycles. Zbl 1388.05177
Chambers, Erin W.; Erickson, Jeff; Nayyeri, Amir
14
2009
Maximum flows and parametric shortest paths in planar graphs. Zbl 1288.05055
Erickson, Jeff
13
2010
Splitting (complicated) surfaces is hard. Zbl 1152.65026
Chambers, Erin W.; Colin de Verdière, Éric; Erickson, Jeff; Lazarus, Francis; Whittlesey, Kim
12
2008
Efficient searching with linear constraints. Zbl 0966.68061
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff; Franciosa, Paulo G.; Vitter, Jeffrey Scott
11
2000
On the least median square problem. Zbl 1104.68117
Erickson, Jeff; Har-Peled, Sariel; Mount, David M.
11
2006
Indexing moving points. Zbl 1026.68143
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff
11
2003
An \(h\)-adaptive space-time-discontinuous Galerkin method for linear elastodynamics. Zbl 1208.74143
Abedi, Reza; Haber, Robert B.; Thite, Shripad; Erickson, Jeff
10
2006
Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time. Zbl 1203.65031
Chambers, Erin Wolf; de Verdière, Éric Colin; Erickson, Jeff; Lazard, Sylvain; Lazarus, Francis; Thite, Shripad
10
2010
Separating point sets in polygonal environments. Zbl 1104.68116
Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue
9
2005
Shortest non-crossing walks in the plane. Zbl 1376.68107
Erickson, Jeff; Nayyeri, Amir
9
2011
Nice point sets can have nasty Delaunay triangulations. Zbl 1038.68129
Erickson, Jeff
9
2003
Homology flows, cohomology cuts. Zbl 1260.05070
Chambers, Erin W.; Erickson, Jeff; Nayyeri, Amir
9
2012
Lower bounds for linear satisfiability problems. Zbl 0924.68001
Erickson, Jeff
8
1999
Kinetic collision detection between two simple polygons. Zbl 1054.65017
Basch, Julien; Erickson, Jeff; Guibas, Leonidas J.; Hershberger, John; Zhang, Li
8
2004
Recognizing weakly simple polygons. Zbl 1454.68151
Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba D.
8
2017
Untangling planar curves. Zbl 1387.57039
Chang, Hsien-Chih; Erickson, Jeff
8
2017
Transforming curves on surfaces redux. Zbl 1421.68173
Erickson, Jeff; Whittlesey, Kim
8
2013
Lower bounds for linear satisfiability problems. Zbl 0849.68041
Erickson, Jeff
7
1995
Dense point sets have sparse Delaunay triangulations or “…but not too nasty”. Zbl 1077.68108
Erickson, Jeff
7
2005
Iterated nearest neighbors and finding minimal polytypes. Zbl 0801.68162
Eppstein, David; Erickson, Jeff
7
1993
Nice point sets can have nasty Delaunay triangulations. Zbl 1375.68128
Erickson, Jeff
7
2001
Holiest minimum-cost paths and flows in surface graphs. Zbl 1428.68322
Erickson, Jeff; Fox, Kyle; Lkhamsuren, Luvsandondov
7
2018
New lower bounds for convex hull problems in odd dimensions. Zbl 0939.68047
Erickson, Jeff
6
1999
Space-time tradeoffs for emptiness queries. Zbl 0953.68063
Erickson, Jeff
6
2000
Kinetic binary space partitions for intersecting segments and disjoint triangles. (Extended abstract). Zbl 0930.68157
Agarwal, Pankaj K.; Erickson, Jeff; Guibas, Leonidas J.
6
1998
Reconfiguring convex polygons. Zbl 0991.68121
Aichholzer, Oswin; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Overmars, Mark; Soss, Michael; Toussaint, Godfried T.
6
2001
Finding one tight cycle. Zbl 1300.05071
Cabello, Sergio; DeVos, Matt; Erickson, Jeff; Mohar, Bojan
6
2010
Global minimum cuts in surface embedded graphs. Zbl 1423.05168
Erickson, Jeff; Fox, Kyle; Nayyeri, Amir
6
2012
Tightening non-simple paths and cycles on surfaces. Zbl 1192.68737
Colin de Verdière, Éric; Erickson, Jeff
6
2006
Combinatorial optimization of cycles and bases. Zbl 1255.68284
Erickson, Jeff
5
2012
Separation-sensitive collision detection for convex objects. Zbl 0934.68107
Erickson, Jeff; Guibas, Leonidas J.; Stolfi, Jorge; Zhang, Li
5
1999
Vertex-unfoldings of simplicial manifolds. Zbl 1047.52009
Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph
5
2003
Arbitrarily large neighborly families of congruent symmetric convex 3-polytopes. Zbl 1046.52008
Erickson, Jeff; Kim, Scott
5
2003
Local polyhedra and geometric graphs. Zbl 1068.51023
Erickson, Jeff
5
2005
Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1079.68101
Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried
5
2005
Preprocessing chains for fast dihedral rotations is hard or even impossible. Zbl 1151.82446
Soss, Michael; Erickson, Jeff; Overmars, Mark
5
2003
Tracing compressed curves in triangulated surfaces. Zbl 1275.68153
Erickson, Jeff; Nayyeri, Amir
5
2013
Computing the shortest essential cycle. Zbl 1207.68417
Erickson, Jeff; Worah, Pratik
5
2010
Shortest non-trivial cycles in directed surface graphs. Zbl 1283.68359
Erickson, Jeff
5
2011
Kinetic collision detection between two simple polygons. Zbl 0934.68098
Basch, Julien; Erickson, Jeff; Guibas, Leonidas J.; Hershberger, John; Zhang, Li
4
1999
Computing replacement paths in surface embedded graphs. Zbl 1376.05147
Erickson, Jeff; Nayyeri, Amir
4
2011
Recognizing weakly simple polygons. Zbl 1387.68230
Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba
4
2016
Planar and toroidal morphs made easier. Zbl 07551738
Erickson, Jeff; Lin, Patrick
4
2019
Tightening curves on surfaces via local moves. Zbl 1408.57021
Chang, Hsien-Chih; Erickson, Jeff; Letscher, David; de Mesmay, Arnaud; Schleimer, Saul; Sedgwick, Eric; Thurston, Dylan; Tillmann, Stephan
3
2018
A near-optimal approximation algorithm for asymmetric TSP on embedded graphs. Zbl 1395.68335
Erickson, Jeff; Sidiropoulos, Anastasios
3
2014
Flipturning Polygons. Zbl 1011.68146
Aichholzer, Oswin; Cortés, Carmen; Demaine, Erik D.; Dujmovic, Vida; Erickson, Jeff; Meijer, Henk; Overmars, Mark; Palop, Belén; Ramaswami, Suneeta; Toussaint, Godfried T.
3
2002
Walking your dog in the woods in polynomial time. Zbl 1221.68101
Chambers, Erin Wolf; de Verdière, Éric Colin; Erickson, Jeff; Lazard, Sylvain; Lazarus, Francis; Thite, Shripad
3
2008
Testing contractibility in planar Rips complexes. Zbl 1271.55004
Chambers, Erin W.; Erickson, Jeff; Worah, Pratik
3
2008
Efficiently hex-meshing things with topology. Zbl 1311.57032
Erickson, Jeff
3
2014
Untangling planar curves. Zbl 1387.57028
Chang, Hsien-Chih; Erickson, Jeff
3
2016
Homology flows, cohomology cuts. Zbl 1304.05065
Chambers, Erin W.; Erickson, Jeff; Nayyeri, Amir
3
2009
Centerpoint theorems for wedges. Zbl 1194.51003
Erickson, Jeff; Hurtado, Ferran; Morin, Pat
3
2009
Computational geometric and algebraic topology. Abstracts from the workshop held October 11–17, 2015. Zbl 1380.00045
2
2015
Sowing games. Zbl 0872.90134
Erickson, Jeff
2
1997
Dense point sets have sparse Delaunay triangulations or “…but not too nasty”. Zbl 1058.65025
Erickson, Jeff
2
2002
Local polyhedra and geometric graphs. Zbl 1376.68149
Erickson, Jeff
2
2003
A toroidal Maxwell-Cremona-Delaunay correspondence. Zbl 07760169
Erickson, Jeff; Lin, Patrick
2
2020
Fusible numbers and Peano arithmetic. Zbl 07577570
Erickson, Jeff; Nivasch, Gabriel; Xu, Junyan
2
2022
Vertex-unfoldings of simplicial manifolds. Zbl 1415.52008
Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph
2
2002
Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1278.68309
Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried
1
2003
Splitting (complicated) surfaces is hard. Zbl 1153.68524
Chanbers, Erin W.; de Verdière, Éric Colin; Erickson, Jeff; Lazarus, Francis; Whittlesey, Kim
1
2006
Efficient tradeoff schemes in data structures for querying moving objects. Zbl 1111.68402
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff; Yu, Hai
1
2004
Tracing compressed curves in triangulated surfaces. Zbl 1293.68289
Erickson, Jeff; Nayyeri, Amir
1
2012
On the least median square problem. Zbl 1375.68129
Erickson, Jeff; Har-Peled, Sariel; Mount, David
1
2004
Efficiently hex-meshing things with topology. Zbl 1305.68230
Erickson, Jeff
1
2013
Finding one tight cycle. Zbl 1192.57001
Cabello, Sergio; DeVos, Matt; Erickson, Jeff; Mohar Bojan
1
2008
Empty-ellipse graphs. Zbl 1192.52020
Devillers, Olivier; Erickson, Jeff; Goaoc, Xavier
1
2008
Smoothing the gap between NP and ER. Zbl 07510282
Erickson, Jeff; van der Hoog, Ivor; Miltzow, Tillmann
1
2022
A toroidal Maxwell-Cremona-Delaunay correspondence. Zbl 1499.68365
Erickson, Jeff; Lin, Patrick
1
2021
Optimally cutting a surface into a disk. Zbl 1414.68118
Erickson, Jeff; Har-Peled, Sariel
1
2002
Fusible numbers and Peano arithmetic. Zbl 07577570
Erickson, Jeff; Nivasch, Gabriel; Xu, Junyan
2
2022
Smoothing the gap between NP and ER. Zbl 07510282
Erickson, Jeff; van der Hoog, Ivor; Miltzow, Tillmann
1
2022
A toroidal Maxwell-Cremona-Delaunay correspondence. Zbl 1499.68365
Erickson, Jeff; Lin, Patrick
1
2021
A toroidal Maxwell-Cremona-Delaunay correspondence. Zbl 07760169
Erickson, Jeff; Lin, Patrick
2
2020
Planar and toroidal morphs made easier. Zbl 07551738
Erickson, Jeff; Lin, Patrick
4
2019
Holiest minimum-cost paths and flows in surface graphs. Zbl 1428.68322
Erickson, Jeff; Fox, Kyle; Lkhamsuren, Luvsandondov
7
2018
Tightening curves on surfaces via local moves. Zbl 1408.57021
Chang, Hsien-Chih; Erickson, Jeff; Letscher, David; de Mesmay, Arnaud; Schleimer, Saul; Sedgwick, Eric; Thurston, Dylan; Tillmann, Stephan
3
2018
Recognizing weakly simple polygons. Zbl 1454.68151
Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba D.
8
2017
Untangling planar curves. Zbl 1387.57039
Chang, Hsien-Chih; Erickson, Jeff
8
2017
Recognizing weakly simple polygons. Zbl 1387.68230
Akitaya, Hugo A.; Aloupis, Greg; Erickson, Jeff; Tóth, Csaba
4
2016
Untangling planar curves. Zbl 1387.57028
Chang, Hsien-Chih; Erickson, Jeff
3
2016
Detecting weakly simple polygons. Zbl 1371.68288
Chang, Hsien-Chih; Erickson, Jeff; Xu, Chao
24
2015
Computational geometric and algebraic topology. Abstracts from the workshop held October 11–17, 2015. Zbl 1380.00045
2
2015
Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz
15
2014
A near-optimal approximation algorithm for asymmetric TSP on embedded graphs. Zbl 1395.68335
Erickson, Jeff; Sidiropoulos, Anastasios
3
2014
Efficiently hex-meshing things with topology. Zbl 1311.57032
Erickson, Jeff
3
2014
Multiple-source shortest paths in embedded graphs. Zbl 1276.05031
Cabello, Sergio; Chambers, Erin W.; Erickson, Jeff
18
2013
Transforming curves on surfaces redux. Zbl 1421.68173
Erickson, Jeff; Whittlesey, Kim
8
2013
Tracing compressed curves in triangulated surfaces. Zbl 1275.68153
Erickson, Jeff; Nayyeri, Amir
5
2013
Efficiently hex-meshing things with topology. Zbl 1305.68230
Erickson, Jeff
1
2013
Homology flows, cohomology cuts. Zbl 1260.05070
Chambers, Erin W.; Erickson, Jeff; Nayyeri, Amir
9
2012
Global minimum cuts in surface embedded graphs. Zbl 1423.05168
Erickson, Jeff; Fox, Kyle; Nayyeri, Amir
6
2012
Combinatorial optimization of cycles and bases. Zbl 1255.68284
Erickson, Jeff
5
2012
Tracing compressed curves in triangulated surfaces. Zbl 1293.68289
Erickson, Jeff; Nayyeri, Amir
1
2012
Minimum cuts and shortest non-separating cycles via homology covers. Zbl 1376.05146
Erickson, Jeff; Nayyeri, Amir
18
2011
Shortest non-crossing walks in the plane. Zbl 1376.68107
Erickson, Jeff; Nayyeri, Amir
9
2011
Shortest non-trivial cycles in directed surface graphs. Zbl 1283.68359
Erickson, Jeff
5
2011
Computing replacement paths in surface embedded graphs. Zbl 1376.05147
Erickson, Jeff; Nayyeri, Amir
4
2011
Vietoris-Rips complexes of planar point sets. Zbl 1231.05306
Chambers, Erin W.; de Silva, Vin; Erickson, Jeff; Ghrist, Robert
18
2010
Tightening nonsimple paths and cycles on surfaces. Zbl 1216.05156
Colin de Verdière, Éric; Erickson, Jeff
15
2010
Maximum flows and parametric shortest paths in planar graphs. Zbl 1288.05055
Erickson, Jeff
13
2010
Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time. Zbl 1203.65031
Chambers, Erin Wolf; de Verdière, Éric Colin; Erickson, Jeff; Lazard, Sylvain; Lazarus, Francis; Thite, Shripad
10
2010
Finding one tight cycle. Zbl 1300.05071
Cabello, Sergio; DeVos, Matt; Erickson, Jeff; Mohar, Bojan
6
2010
Computing the shortest essential cycle. Zbl 1207.68417
Erickson, Jeff; Worah, Pratik
5
2010
Minimum cuts and shortest homologous cycles. Zbl 1388.05177
Chambers, Erin W.; Erickson, Jeff; Nayyeri, Amir
14
2009
Homology flows, cohomology cuts. Zbl 1304.05065
Chambers, Erin W.; Erickson, Jeff; Nayyeri, Amir
3
2009
Centerpoint theorems for wedges. Zbl 1194.51003
Erickson, Jeff; Hurtado, Ferran; Morin, Pat
3
2009
Splitting (complicated) surfaces is hard. Zbl 1152.65026
Chambers, Erin W.; Colin de Verdière, Éric; Erickson, Jeff; Lazarus, Francis; Whittlesey, Kim
12
2008
Walking your dog in the woods in polynomial time. Zbl 1221.68101
Chambers, Erin Wolf; de Verdière, Éric Colin; Erickson, Jeff; Lazard, Sylvain; Lazarus, Francis; Thite, Shripad
3
2008
Testing contractibility in planar Rips complexes. Zbl 1271.55004
Chambers, Erin W.; Erickson, Jeff; Worah, Pratik
3
2008
Finding one tight cycle. Zbl 1192.57001
Cabello, Sergio; DeVos, Matt; Erickson, Jeff; Mohar Bojan
1
2008
Empty-ellipse graphs. Zbl 1192.52020
Devillers, Olivier; Erickson, Jeff; Goaoc, Xavier
1
2008
Minimum-cost coverage of point sets by disks. Zbl 1153.90478
Alt, Helmut; Arkin, Esther M.; Brönnimann, Hervé; Erickson, Jeff; Fekete, Sándor P.; Knauer, Christian; Lechner, Jonathan; Mitchell, Joseph S. B.; Whittlesey, Kim
36
2006
Necklaces, convolutions, and \(X + Y\). Zbl 1131.68580
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Taslakian, Perouz
14
2006
On the least median square problem. Zbl 1104.68117
Erickson, Jeff; Har-Peled, Sariel; Mount, David M.
11
2006
An \(h\)-adaptive space-time-discontinuous Galerkin method for linear elastodynamics. Zbl 1208.74143
Abedi, Reza; Haber, Robert B.; Thite, Shripad; Erickson, Jeff
10
2006
Tightening non-simple paths and cycles on surfaces. Zbl 1192.68737
Colin de Verdière, Éric; Erickson, Jeff
6
2006
Splitting (complicated) surfaces is hard. Zbl 1153.68524
Chanbers, Erin W.; de Verdière, Éric Colin; Erickson, Jeff; Lazarus, Francis; Whittlesey, Kim
1
2006
Greedy optimal homotopy and homology generators. Zbl 1297.68239
Erickson, Jeff; Whittlesey, Kim
26
2005
Separating point sets in polygonal environments. Zbl 1104.68116
Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue
9
2005
Dense point sets have sparse Delaunay triangulations or “…but not too nasty”. Zbl 1077.68108
Erickson, Jeff
7
2005
Local polyhedra and geometric graphs. Zbl 1068.51023
Erickson, Jeff
5
2005
Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1079.68101
Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried
5
2005
Optimally cutting a surface into a disk. Zbl 1060.68129
Erickson, Jeff; Har-Peled, Sariel
30
2004
Spacetime meshing with adaptive refinement and coarsening. Zbl 1422.65242
Abedi, Reza; Chung, Shuo-Heng; Erickson, Jeff; Fan, Yong; Garland, Michael; Guoy, Damrong; Haber, Robert; Sullivan, John M.; Thite, Shripad; Zhou, Yuan
17
2004
Kinetic collision detection between two simple polygons. Zbl 1054.65017
Basch, Julien; Erickson, Jeff; Guibas, Leonidas J.; Hershberger, John; Zhang, Li
8
2004
Efficient tradeoff schemes in data structures for querying moving objects. Zbl 1111.68402
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff; Yu, Hai
1
2004
On the least median square problem. Zbl 1375.68129
Erickson, Jeff; Har-Peled, Sariel; Mount, David
1
2004
Indexing moving points. Zbl 1026.68143
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff
11
2003
Nice point sets can have nasty Delaunay triangulations. Zbl 1038.68129
Erickson, Jeff
9
2003
Vertex-unfoldings of simplicial manifolds. Zbl 1047.52009
Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph
5
2003
Arbitrarily large neighborly families of congruent symmetric convex 3-polytopes. Zbl 1046.52008
Erickson, Jeff; Kim, Scott
5
2003
Preprocessing chains for fast dihedral rotations is hard or even impossible. Zbl 1151.82446
Soss, Michael; Erickson, Jeff; Overmars, Mark
5
2003
Local polyhedra and geometric graphs. Zbl 1376.68149
Erickson, Jeff
2
2003
Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1278.68309
Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried
1
2003
Flipturning Polygons. Zbl 1011.68146
Aichholzer, Oswin; Cortés, Carmen; Demaine, Erik D.; Dujmovic, Vida; Erickson, Jeff; Meijer, Henk; Overmars, Mark; Palop, Belén; Ramaswami, Suneeta; Toussaint, Godfried T.
3
2002
Dense point sets have sparse Delaunay triangulations or “…but not too nasty”. Zbl 1058.65025
Erickson, Jeff
2
2002
Vertex-unfoldings of simplicial manifolds. Zbl 1415.52008
Demaine, Erik D.; Eppstein, David; Erickson, Jeff; Hart, George W.; O’Rourke, Joseph
2
2002
Optimally cutting a surface into a disk. Zbl 1414.68118
Erickson, Jeff; Har-Peled, Sariel
1
2002
Nice point sets can have nasty Delaunay triangulations. Zbl 1375.68128
Erickson, Jeff
7
2001
Reconfiguring convex polygons. Zbl 0991.68121
Aichholzer, Oswin; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Overmars, Mark; Soss, Michael; Toussaint, Godfried T.
6
2001
Efficient searching with linear constraints. Zbl 0966.68061
Agarwal, Pankaj K.; Arge, Lars; Erickson, Jeff; Franciosa, Paulo G.; Vitter, Jeffrey Scott
11
2000
Space-time tradeoffs for emptiness queries. Zbl 0953.68063
Erickson, Jeff
6
2000
Geometric range searching and its relatives. Zbl 0916.68031
Agarwal, Pankaj K.; Erickson, Jeff
101
1999
Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions. Zbl 0946.68147
Eppstein, D.; Erickson, J.
25
1999
Lower bounds for linear satisfiability problems. Zbl 0924.68001
Erickson, Jeff
8
1999
New lower bounds for convex hull problems in odd dimensions. Zbl 0939.68047
Erickson, Jeff
6
1999
Separation-sensitive collision detection for convex objects. Zbl 0934.68107
Erickson, Jeff; Guibas, Leonidas J.; Stolfi, Jorge; Zhang, Li
5
1999
Kinetic collision detection between two simple polygons. Zbl 0934.68098
Basch, Julien; Erickson, Jeff; Guibas, Leonidas J.; Hershberger, John; Zhang, Li
4
1999
Kinetic binary space partitions for intersecting segments and disjoint triangles. (Extended abstract). Zbl 0930.68157
Agarwal, Pankaj K.; Erickson, Jeff; Guibas, Leonidas J.
6
1998
Sowing games. Zbl 0872.90134
Erickson, Jeff
2
1997
New lower bounds for Hopcroft’s problem. Zbl 0857.68061
Erickson, J.
18
1996
Better lower bounds on detecting affine and spherical degeneracies. Zbl 0815.68115
Erickson, J.; Seidel, R.
15
1995
Lower bounds for linear satisfiability problems. Zbl 0849.68041
Erickson, Jeff
7
1995
Iterated nearest neighbors and finding minimal polytopes. Zbl 0807.68094
Eppstein, David; Erickson, Jeff
43
1994
Iterated nearest neighbors and finding minimal polytypes. Zbl 0801.68162
Eppstein, David; Erickson, Jeff
7
1993
all top 5

Cited by 911 Authors

24 Sharir, Micha
23 Erickson, Jeff
14 de Berg, Mark Theodoor
13 Chan, Timothy Moon-Yew
12 Agarwal, Pankaj Kumar
11 De Mesmay, Arnaud
11 Har-Peled, Sariel
11 Smid, Michiel H. M.
11 van Kreveld, Marc J.
10 Afshani, Peyman
10 Bose, Prosenjit K.
10 Colin de Verdière, Éric
9 Carmi, Paz
9 Chambers, Erin Wolf
9 Eppstein, David Arthur
9 Kaplan, Haim
9 Mount, David M.
9 Tóth, Csaba D.
8 Ezra, Esther E.
8 Fulek, Radoslav
8 Held, Martin
8 Palfrader, Peter
8 Wang, Haitao
7 Abam, Mohammad Ali
7 Abedi, Reza
7 Ahn, Hee-Kap
7 Aronov, Boris
7 Demaine, Erik D.
7 Gudmundsson, Joachim
7 Haber, Robert Bruce
7 Janardan, Ravi
7 Maheshwari, Anil
7 Rahul, Saladi
6 Biedl, Therese C.
6 Dickerson, Matthew T.
6 Huber, Stefan
6 Nayyeri, Amir
6 Overmars, Mark H.
5 Adams, Henry
5 Aichholzer, Oswin
5 Bae, Sang Won
5 Barequet, Gill
5 Boissonnat, Jean-Daniel
5 Das, Sandip
5 Langerman, Stefan
5 Li, Yuan
5 Löffler, Maarten
5 Mitchell, Joseph S. B.
5 Morin, Pat
5 Mozes, Shay
5 Nandy, Subhas Chandra
5 Silveira, Rodrigo I.
5 Weimann, Oren
5 Wenk, Carola
5 Xue, Jie
4 Adamaszek, Michal
4 Arge, Lars
4 Balzotti, Lorenzo
4 Buchin, Kevin
4 Buchin, Maike
4 Charalampopoulos, Panagiotis
4 Chazelle, Bernard
4 Durocher, Stephane
4 Eder, Günther
4 Fekete, Sándor P.
4 Franciosa, Paolo Giulio
4 Gawrychowski, Paweł
4 Goswami, Partha Pratim
4 Guibas, Leonidas John
4 Iacono, John
4 Jiang, Minghui
4 Katz, Matthew J.
4 Kedem, Klara
4 Knauer, Christian
4 Lazarus, Francis
4 Luo, Jun
4 Netanyahu, Nathan S.
4 Pach, János
4 Pilz, Alexander
4 Roozbeh, Mahdi
4 Segal, Michael
4 Shin, Chan-Su
4 Sidiropoulos, Anastasios
4 Silverman, Ruth
4 Streppel, Micha
4 Varadarajan, Kasturi R.
4 Vogtenhuber, Birgit
4 Wu, Angela Y.
4 Yakovlev, Evgeniĭ Ivanovich
4 Yi, Ke
3 Abboud, Amir
3 Abu-Affash, A. Karim
3 Aiger, Dror
3 Akitaya, Hugo A.
3 Arya, Sunil
3 Attali, Dominique
3 Barba, Luis Felipe
3 Biniaz, Ahmad
3 Borradaile, Glencora
3 Cabello, Sergio
...and 811 more Authors
all top 5

Cited in 103 Serials

94 Computational Geometry
66 Discrete & Computational Geometry
51 Algorithmica
26 International Journal of Computational Geometry & Applications
21 Information Processing Letters
15 Theoretical Computer Science
14 SIAM Journal on Computing
12 Computer Methods in Applied Mechanics and Engineering
8 Discrete Applied Mathematics
8 Journal of Computer and System Sciences
6 SIAM Journal on Discrete Mathematics
6 Journal of Discrete Algorithms
5 Computer Aided Geometric Design
5 Journal of Combinatorial Optimization
4 Journal of Computational Physics
4 Graphs and Combinatorics
4 Journal of Graph Algorithms and Applications
4 Journal of Applied and Computational Topology
3 Journal of Combinatorial Theory. Series B
3 Topology and its Applications
3 Russian Mathematics
3 Theory of Computing Systems
2 Artificial Intelligence
2 Computers & Mathematics with Applications
2 Discrete Mathematics
2 Applied Mathematics and Computation
2 Geometriae Dedicata
2 International Journal for Numerical Methods in Engineering
2 Pacific Journal of Mathematics
2 European Journal of Combinatorics
2 Advances in Applied Mathematics
2 Operations Research Letters
2 International Journal of Approximate Reasoning
2 Journal of Global Optimization
2 European Journal of Operational Research
2 International Journal of Computer Mathematics
2 Journal of Statistical Computation and Simulation
2 Pattern Recognition
2 SIAM Review
2 Bulletin of the American Mathematical Society. New Series
2 Computational Statistics and Data Analysis
2 Applicable Algebra in Engineering, Communication and Computing
2 Experimental Mathematics
2 International Journal of Computer Vision
2 Optimization Letters
2 SIAM Journal on Applied Algebra and Geometry
2 CGT. Computing in Geometry and Topology
1 ACM Computing Surveys
1 International Journal for Numerical Methods in Fluids
1 Journal of Mathematical Analysis and Applications
1 ACM Transactions on Database Systems
1 Beiträge zur Algebra und Geometrie
1 Advances in Mathematics
1 American Journal of Mathematics
1 The Annals of Statistics
1 Biometrics
1 Journal of Algebra
1 Journal of Combinatorial Theory. Series A
1 Journal of Differential Geometry
1 Journal of Geometry
1 Journal of Multivariate Analysis
1 Mathematics of Operations Research
1 Networks
1 Tokyo Journal of Mathematics
1 Annals of Pure and Applied Logic
1 Journal of Classification
1 Journal of Symbolic Computation
1 Journal of Computer Science and Technology
1 Computers & Operations Research
1 Random Structures & Algorithms
1 Japan Journal of Industrial and Applied Mathematics
1 Communications in Statistics. Simulation and Computation
1 Mathematical Programming. Series A. Series B
1 Journal of Knot Theory and its Ramifications
1 Journal of Mathematical Imaging and Vision
1 SIAM Journal on Scientific Computing
1 Topology Proceedings
1 The Electronic Journal of Combinatorics
1 The Journal of Artificial Intelligence Research (JAIR)
1 Doklady Mathematics
1 Geometry & Topology
1 Journal of the ACM
1 Chaos
1 Revista Matemática Complutense
1 Journal of the European Mathematical Society (JEMS)
1 Optimization and Engineering
1 Lobachevskii Journal of Mathematics
1 Advances in Geometry
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Mediterranean Journal of Mathematics
1 Journal of Industrial and Management Optimization
1 Mathematical Geosciences
1 International Journal of Biomathematics
1 Journal of Topology and Analysis
1 Discrete Mathematics, Algorithms and Applications
1 Set-Valued and Variational Analysis
1 Symmetry
1 ACM Transactions on Algorithms
1 Forum of Mathematics, Sigma
1 Computer Science Review
...and 3 more Serials
all top 5

Cited in 43 Fields

390 Computer science (68-XX)
121 Combinatorics (05-XX)
83 Numerical analysis (65-XX)
81 Convex and discrete geometry (52-XX)
63 Operations research, mathematical programming (90-XX)
43 Manifolds and cell complexes (57-XX)
32 Algebraic topology (55-XX)
18 Statistics (62-XX)
13 Geometry (51-XX)
12 Mechanics of deformable solids (74-XX)
11 Differential geometry (53-XX)
10 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
7 Information and communication theory, circuits (94-XX)
6 Algebraic geometry (14-XX)
5 Category theory; homological algebra (18-XX)
5 Biology and other natural sciences (92-XX)
4 Group theory and generalizations (20-XX)
4 General topology (54-XX)
4 Probability theory and stochastic processes (60-XX)
3 Number theory (11-XX)
3 Measure and integration (28-XX)
3 Operator theory (47-XX)
3 Fluid mechanics (76-XX)
3 Geophysics (86-XX)
2 Mathematical logic and foundations (03-XX)
2 Real functions (26-XX)
2 Functions of a complex variable (30-XX)
2 Partial differential equations (35-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Statistical mechanics, structure of matter (82-XX)
1 General and overarching topics; collections (00-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Difference and functional equations (39-XX)
1 Approximations and expansions (41-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Abstract harmonic analysis (43-XX)
1 Functional analysis (46-XX)
1 Mechanics of particles and systems (70-XX)
1 Optics, electromagnetic theory (78-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year