Jeff Erickson mainly investigates Combinatorics, Discrete mathematics, Point, Homotopy and Upper and lower bounds. His work deals with themes such as Boundary, Convex hull and Greedy algorithm, which intersect with Combinatorics. His research integrates issues of Rectangle, Cover, Computational topology and Search engine indexing in his study of Discrete mathematics.
His Point study integrates concerns from other disciplines, such as Voronoi diagram, Line, Domain and Algorithm. His Homotopy research is multidisciplinary, relying on both Image, Simplicial complex, Type, Finite set and Euclidean geometry. His studies deal with areas such as Binary logarithm, Medial axis, Dimension and Binary number as well as Upper and lower bounds.
His main research concerns Combinatorics, Discrete mathematics, Time complexity, Upper and lower bounds and Planar graph. The concepts of his Combinatorics study are interwoven with issues in Homotopy, Surface and Computational topology. He has included themes like Point, Plane and Hyperplane in his Discrete mathematics study.
His Point research incorporates themes from Algorithm, Delaunay triangulation, Type, Finite set and Line. His study on Time complexity also encompasses disciplines like
Jeff Erickson spends much of his time researching Combinatorics, Planar graph, Homotopy, Discrete mathematics and Upper and lower bounds. His Combinatorics research focuses on Torus and how it relates to Geodesic. His research on Planar graph also deals with topics like
His research in Homotopy tackles topics such as Contractible space which are related to areas like Boundary. His study explores the link between Discrete mathematics and topics such as Simple polygon that cross with problems in Open problem, Bounded function and Point. He interconnects Medial graph and Surface in the investigation of issues within Upper and lower bounds.
His primary areas of investigation include Combinatorics, Planar graph, Discrete mathematics, Homotopy and Upper and lower bounds. The various areas that he examines in his Combinatorics study include Simple, Geodesic and Convex hull. His Planar graph study combines topics from a wide range of disciplines, such as Time complexity, Algorithm, Optimization problem and Flow network.
His work carried out in the field of Discrete mathematics brings together such families of science as Model of computation, Real RAM and Art gallery problem. His biological study spans a wide range of topics, including Matching, Jordan curve theorem, Contractible space and Treewidth. The Upper and lower bounds study combines topics in areas such as Boundary, Surface, Euler characteristic and Exponential function.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
Indexing moving points
Pankaj K. Agarwal;Lars Arge;Jeff Erickson.
Journal of Computer and System Sciences (2003)
Optimally Cutting a Surface into a Disk
Jeff Erickson;Sariel Har-Peled.
Discrete and Computational Geometry (2004)
Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions
David Eppstein;Jeff Erickson.
Discrete and Computational Geometry (1999)
Greedy optimal homotopy and homology generators
Jeff Erickson;Kim Whittlesey.
symposium on discrete algorithms (2005)
Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries
David Bremner;Erik Demaine;Jeff Erickson;John Iacono.
Discrete and Computational Geometry (2005)
Indexing moving points (extended abstract)
Pankaj K. Agarwal;Lars Arge;Jeff Erickson.
symposium on principles of database systems (2000)
New Lower Bounds for Convex Hull Problems in Odd Dimensions
Jeff Erickson.
SIAM Journal on Computing (1999)
Iterated nearest neighbors and finding minimal polytopes
David Eppstein;Jeff Erickson.
Discrete and Computational Geometry (1994)
Homology Flows, Cohomology Cuts
Erin W. Chambers;Jeff G Erickson;Amir Nayyeri.
SIAM Journal on Computing (2012)
Efficient searching with linear constraints
Pankaj K. Agarwal;Lars Arge;Jeff Erickson;Paolo G. Franciosa.
symposium on principles of database systems (1998)
If you think any of the details on this page are incorrect, let us know.
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:
MIT
Stanford University
University of California, Irvine
Duke University
University of Illinois at Urbana-Champaign
Aarhus University
Utrecht University
Google (United States)
New York University Abu Dhabi
Smith College
Rice University
Indian Statistical Institute
Southwest Petroleum University
Georgia Institute of Technology
Technical University of Denmark
University of Alicante
National Taiwan University
Kansas State University
Dublin City University
University of Bordeaux
Duke University
Brigham and Women's Hospital
Mayo Clinic
Mayo Clinic
The University of Texas MD Anderson Cancer Center
Georgia State University