Edit Profile (opens in new tab) Erickson, Jeff Co-Author Distance Author ID: erickson.jeff Published as: Erickson, Jeff; Erickson, J. Homepage: https://jeffe.cs.illinois.edu/ External Links: MGP · dblp Documents Indexed: 100 Publications since 1993, including 2 Additional arXiv Preprints 3 Contributions as Editor Co-Authors: 109 Co-Authors with 81 Joint Publications 3,901 Co-Co-Authors 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 all top 5 Serials 18 Discrete & Computational Geometry 8 SIAM Journal on Computing 6 Computational Geometry 2 Journal of Computer and System Sciences 2 Journal of Computational Geometry 1 Algorithmica 1 International Journal of Computational Geometry & Applications 1 Chicago Journal of Theoretical Computer Science 1 Journal of Graph Algorithms and Applications 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Journal of Discrete Algorithms 1 Oberwolfach Reports 1 Revue Européenne de Mécanique Numérique 1 Logical Methods in Computer Science 1 ACM Transactions on Algorithms all top 5 Fields 82 Computer science (68-XX) 29 Combinatorics (05-XX) 16 Convex and discrete geometry (52-XX) 16 Manifolds and cell complexes (57-XX) 9 Numerical analysis (65-XX) 6 Algebraic topology (55-XX) 6 Operations research, mathematical programming (90-XX) 4 General and overarching topics; collections (00-XX) 3 Geometry (51-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Mathematical logic and foundations (03-XX) 1 Field theory and polynomials (12-XX) 1 Differential geometry (53-XX) 1 Statistics (62-XX) 1 Mechanics of deformable solids (74-XX) 1 Statistical mechanics, structure of matter (82-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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