Jeff Erickson

From MaRDI portal
Person:223977

Available identifiers

zbMath Open erickson.jeffMaRDI QIDQ223977

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61474222024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q60599892023-11-02Paper
Minimum Cuts in Surface Graphs2023-04-04Paper
Planar and Toroidal Morphs Made Easier2023-03-30Paper
Reconstructing Graphs from Connected Triples2023-03-12Paper
https://portal.mardi4nfdi.de/entity/Q50572072022-12-15Paper
https://portal.mardi4nfdi.de/entity/Q51013392022-08-30Paper
Lower bounds for electrical reduction on surfaces2022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50889642022-07-18Paper
Planar and toroidal morphs made easier2022-07-01Paper
A Toroidal Maxwell-Cremona-Delaunay Correspondence2022-05-18Paper
Smoothing the Gap Between NP and ER2022-04-20Paper
Planar and Toroidal Morphs Made Easier2021-06-26Paper
Topologically trivial closed walks in directed surface graphs2021-01-29Paper
Fusible numbers and Peano Arithmetic2020-03-31Paper
Smoothing the gap between NP and ER2019-12-04Paper
Holiest minimum-cost paths and flows in surface graphs2019-08-22Paper
Transforming Curves on Surfaces Redux2019-05-15Paper
https://portal.mardi4nfdi.de/entity/Q57434782019-05-10Paper
Vertex-unfoldings of simplicial manifolds2018-11-23Paper
Optimally cutting a surface into a disk2018-11-23Paper
A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46078812018-03-15Paper
Recognizing weakly simple polygons2018-01-30Paper
Untangling Planar Curves2018-01-30Paper
Recognizing weakly simple polygons2018-01-11Paper
Untangling planar curves2018-01-11Paper
Minimum cuts and shortest homologous cycles2017-10-20Paper
Detecting Weakly Simple Polygons2017-10-05Paper
Nice point sets can have nasty Delaunay triangulations2017-09-29Paper
Local polyhedra and geometric graphs2017-09-29Paper
Separating point sets in polygonal environments2017-09-29Paper
On the least median square problem2017-09-29Paper
Spacetime meshing with adaptive refinement and coarsening2017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650442017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53651072017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53651222017-09-29Paper
Necklaces, convolutions, and \(X+Y\)2017-03-27Paper
Electrical Reduction, Homotopy Moves, and Defect2015-10-02Paper
Efficiently hex-meshing things with topology2015-02-17Paper
Homology flows, cohomology cuts2015-02-04Paper
Finding one tight cycle2014-11-18Paper
Efficiently hex-meshing things with topology2014-11-14Paper
https://portal.mardi4nfdi.de/entity/Q29217372014-10-13Paper
https://portal.mardi4nfdi.de/entity/Q29217752014-10-13Paper
Tracing compressed curves in triangulated surfaces2014-08-07Paper
https://portal.mardi4nfdi.de/entity/Q54176682014-05-22Paper
Shortest non-trivial cycles in directed surface graphs2014-03-24Paper
Multiple-Source Shortest Paths in Embedded Graphs2013-11-14Paper
Tracing compressed curves in triangulated surfaces2013-08-05Paper
Homology Flows, Cohomology Cuts2013-03-19Paper
https://portal.mardi4nfdi.de/entity/Q29123882012-09-14Paper
Tightening Nonsimple Paths and Cycles on Surfaces2011-04-04Paper
An h-adaptive spacetime-discontinuous Galerkin method for linear elastodynamics2011-03-31Paper
Computing the shortest essential cycle2010-11-08Paper
Tightening non-simple paths and cycles on surfaces2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35794892010-08-06Paper
https://portal.mardi4nfdi.de/entity/Q35795082010-08-06Paper
https://portal.mardi4nfdi.de/entity/Q35754442010-07-27Paper
Vietoris-Rips complexes of planar point sets2010-06-21Paper
Algorithms and Data Structures2010-04-20Paper
Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time2009-11-16Paper
Walking your dog in the woods in polynomial time2009-02-12Paper
Testing contractibility in planar rips complexes2009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q36015682009-02-10Paper
https://portal.mardi4nfdi.de/entity/Q36015722009-02-10Paper
Realizing partitions respecting full and partial order information2008-11-18Paper
Splitting (complicated) surfaces is hard2008-07-29Paper
Necklaces, Convolutions, and X + Y2008-03-11Paper
On the least median square problem2006-12-06Paper
SEPARATING POINT SETS IN POLYGONAL ENVIRONMENTS2005-09-29Paper
Algorithms – ESA 20042005-08-18Paper
Output-sensitive algorithms for computing nearest-neighbour decision boundaries2005-08-02Paper
Local polyhedra and geometric graphs2005-05-04Paper
Dense point sets have sparse Delaunay triangulations or ``\dots but not too nasty2005-02-23Paper
https://portal.mardi4nfdi.de/entity/Q48289242004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q44647182004-05-27Paper
https://portal.mardi4nfdi.de/entity/Q44647222004-05-27Paper
Kinetic collision detection between two simple polygons.2004-03-29Paper
Optimally cutting a surface into a disk2004-03-11Paper
Preprocessing chains for fast dihedral rotations is hard or even impossible.2003-10-14Paper
https://portal.mardi4nfdi.de/entity/Q44278582003-09-14Paper
Nice point sets can have nasty Delaunay triangulations2003-08-21Paper
Indexing moving points2003-06-25Paper
Flipturning Polygons2003-03-17Paper
Reconfiguring convex polygons2002-01-14Paper
Efficient searching with linear constraints2001-04-02Paper
Space-Time Tradeoffs for Emptiness Queries2000-10-18Paper
Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions2000-10-17Paper
https://portal.mardi4nfdi.de/entity/Q49527162000-05-10Paper
https://portal.mardi4nfdi.de/entity/Q42523052000-02-16Paper
New Lower Bounds for Convex Hull Problems in Odd Dimensions1999-10-28Paper
https://portal.mardi4nfdi.de/entity/Q42678011999-10-20Paper
https://portal.mardi4nfdi.de/entity/Q42501711999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42522781999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42252981999-01-18Paper
https://portal.mardi4nfdi.de/entity/Q31236661997-10-15Paper
https://portal.mardi4nfdi.de/entity/Q31236651997-03-09Paper
New lower bounds for Hopcroft's problem1997-03-03Paper
https://portal.mardi4nfdi.de/entity/Q48860701996-07-28Paper
Iterated nearest neighbors and finding minimal polytopes1995-03-01Paper
https://portal.mardi4nfdi.de/entity/Q31404021994-11-29Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jeff Erickson