World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
46
Citations
6032
World Ranking
6953
National Ranking
3039

Mathematics

D-Index
46
Citations
6031
World Ranking
1404
National Ranking
617

Overview

Jeff Erickson is affiliated with the University of Illinois at Urbana-Champaign in the United States. Their research spans multiple areas within computer science, with a focus on computational theory and mathematics, computer graphics and computer-aided design, artificial intelligence, computer vision and pattern recognition, and computational mechanics.

They have contributed extensively to topics such as computational geometry and mesh generation, complexity and algorithms in graphs, advanced graph theory research, 3D shape modeling and analysis, machine learning and algorithms, topological and geometric data analysis, and semigroups and automata theory.

Jeff Erickson has published research in several venues, often contributing to:

  • arXiv (Cornell University)
  • SIAM Journal on Computing
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Logical Methods in Computer Science
  • Discrete & Computational Geometry

Recent publications by Erickson include:

  • Smoothing the Gap Between NP and ER, 2022, SIAM Journal on Computing
  • A Toroidal Maxwell-Cremona-Delaunay Correspondence, 2020, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Fusible numbers and Peano Arithmetic, 2022, Logical Methods in Computer Science
  • Topologically Trivial Closed Walks in Directed Surface Graphs, 2020, Discrete & Computational Geometry

Their coauthors frequently include Patrick Lin, Jordi L. Vermeulen, Tillmann Miltzow, Paul Bastide, and Linda S. Cook.

Best Publications

  • Indexing moving points

    Pankaj K. Agarwal;Lars Arge;Jeff Erickson

  • Optimally Cutting a Surface into a Disk

    Jeff Erickson;Sariel Har-Peled

  • Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions

    David Eppstein;Jeff Erickson

  • Greedy optimal homotopy and homology generators

    Jeff Erickson;Kim Whittlesey

  • Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries

    David Bremner;Erik Demaine;Jeff Erickson;John Iacono

  • Indexing moving points (extended abstract)

    Pankaj K. Agarwal;Lars Arge;Jeff Erickson

  • Iterated nearest neighbors and finding minimal polytopes

    David Eppstein;Jeff Erickson

  • New Lower Bounds for Convex Hull Problems in Odd Dimensions

    Jeff Erickson

  • Homology Flows, Cohomology Cuts

    Erin W. Chambers;Jeff G Erickson;Amir Nayyeri

  • Minimum-cost coverage of point sets by disks

    Helmut Alt;Esther M. Arkin;Hervé Brönnimann;Jeff Erickson

  • Efficient searching with linear constraints

    Pankaj K. Agarwal;Lars Arge;Jeff Erickson;Paolo G. Franciosa

  • Dense Point Sets Have Sparse Delaunay Triangulations or ... But Not Too Nasty

    Jeff Erickson

  • Nice Point Sets Can Have Nasty Delaunay Triangulations

    Jeff Erickson

  • New lower bounds for Hopcroft's problem

    J. Erickson

  • Kinetic binary space partitions for intersecting segments and disjoint triangles

    Pankaj K. Agarwal;Jeff Erickson;Leonidas J. Guibas

  • Algorithmic issues in modeling motion

    Pankaj K. Agarwal;Leonidas J. Guibas;Herbert Edelsbrunner;Jeff Erickson

  • Spacetime meshing with adaptive refinement and coarsening

    Reza Abedi;Shuo-Heng Chung;Jeff Erickson;Yong Fan

  • Vietoris–Rips Complexes of Planar Point Sets

    Erin W. Chambers;Vin de Silva;Jeff Erickson;Robert Ghrist

  • Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time

    Erin Wolf Chambers;Éric Colin de Verdière;Jeff Erickson;Sylvain Lazard

  • Building spacetime meshes over arbitrary spatial domains

    Jeff Erickson;Damrong Guoy;M. Sullivan;Alper Üngör

  • Minimum-Cost Coverage of Point Sets by Disks

    Esther M. Arkin;Herve Broennimann;Jeff Erickson;Sandor P. Fekete

  • Iterated nearest neighbors and finding minimal polytypes

    David Eppstein;Jeff Erickson

  • Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairw

    David Eppstein;Jeff Erickson

Frequent Co-Authors

Leonidas J. Guibas
Leonidas J. Guibas Stanford University
David Eppstein
David Eppstein University of California, Irvine
Pankaj K. Agarwal
Pankaj K. Agarwal Duke University
Sariel Har-Peled
Sariel Har-Peled University of Illinois at Urbana-Champaign
Lars Arge
Lars Arge Aarhus University
Pat Morin
Pat Morin Carleton University
Li Zhang
Li Zhang Google (United States)
Mark H. Overmars
Mark H. Overmars Utrecht University
Robert B. Haber
Robert B. Haber University of Illinois at Urbana-Champaign

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Studying Mathematics in the USA opens doors to various related fields that complement analytical and quantitative skills. For those looking to blend numbers with business strategy, exploring marketing graduate programs can be a smart choice. These programs often emphasize data-driven decision-making, a natural extension of mathematical training.

If advancing quickly in business leadership appeals to you, consider enrolling in one of the 1 year MBA programs in USA. Their accelerated structure allows math graduates to gain managerial skills without a long break from their careers.

Many students also face the challenge of transferring credits when switching programs. To ease this transition, it helps to look into MBA programs that accept transfer credits, allowing for more flexible academic planning without losing valuable progress.

For those passionate about turning raw data into insights, pursuing data analytics masters programs offers an excellent pathway. These programs build upon mathematical foundations and lead to careers in high-demand tech and finance sectors.

Best Scientists Citing Jeff Erickson

Trending Scientists

Recently Published Articles