Jeff Erickson

From MaRDI portal
Person:223977

Available identifiers

zbMath Open erickson.jeffMaRDI QIDQ223977

List of research outcomes





PublicationDate of PublicationType
The tragedy of being almost but not quite Planar (invited talk)2024-09-11Paper
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
Untangling Planar Curves2018-01-30Paper
Recognizing weakly simple polygons2018-01-30Paper
Untangling planar curves2018-01-11Paper
Recognizing weakly simple polygons2018-01-11Paper
Minimum cuts and shortest homologous cycles2017-10-20Paper
Detecting Weakly Simple Polygons2017-10-05Paper
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
Nice point sets can have nasty Delaunay triangulations2017-09-29Paper
Local polyhedra and geometric graphs2017-09-29Paper
On the least median square problem2017-09-29Paper
Separating point sets in polygonal environments2017-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
Greedy optimal homotopy and homology generators2014-10-13Paper
Lower bounds for external algebraic decision trees2014-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
Combinatorial optimization of cycles and bases2012-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
Minimum-cost coverage of point sets by disks2009-02-10Paper
https://portal.mardi4nfdi.de/entity/Q36015682009-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/Q42522781999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42501711999-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

This page was built for person: Jeff Erickson