Jeff Erickson | DeepAI

AI Chat

Featured Co-authors

Li Zhang
240 publications
Leonidas J. Guibas
56 publications
Sariel Har-Peled
44 publications
Maarten Löffler
42 publications
Irina Kostitsyna
28 publications
Tillmann Miltzow
26 publications
Mikkel Abrahamsen
19 publications
Carla Groenland
16 publications
Marc van Kreveld
16 publications
Ivor van der Hoog
15 publications
Giovanni Viglietta
14 publications

∙ 03/12/2023

Reconstructing Graphs from Connected Triples

We introduce a new model of indeterminacy in graphs: instead of specifyi...

0 Paul Bastide, et al. ∙

∙ 06/26/2021

Planar and Toroidal Morphs Made Easier

We present simpler algorithms for two closely related morphing problems,...

0 Jeff Erickson, et al. ∙

∙ 03/17/2021

Chasing Puppies: Mobile Beacon Routing on Closed Curves

We solve an open problem posed by Michael Biro at CCCG 2013 that was ins...

0 Mikkel Abrahamsen, et al. ∙

∙ 07/15/2020

How to Morph Graphs on the Torus

We present the first algorithm to morph graphs on the torus. Given two i...

0 Erin Wolf Chambers, et al. ∙

∙ 03/31/2020

Fusible numbers and Peano Arithmetic

Inspired by a mathematical riddle involving fuses, we define the "fusibl...

0 Jeff Erickson, et al. ∙

∙ 03/23/2020

A Toroidal Maxwell-Cremona-Delaunay Correspondence

We consider three classes of geodesic embeddings of graphs on Euclidean ...

0 Jeff Erickson, et al. ∙

∙ 12/04/2019

A Framework for Robust Realistic Geometric Computations

We propose a new paradigm for robust geometric computations that complem...

0 Jeff Erickson, et al. ∙

∙ 10/09/2019

Minimum Cuts in Surface Graphs

We describe algorithms to efficiently compute minimum (s,t)-cuts and glo...

0 Erin W. Chambers, et al. ∙

∙ 08/25/2019

Optimal Curve Straightening is ∃R-Complete

We prove that the following problem has the same computational complexit...

0 Jeff Erickson, et al. ∙

∙ 12/04/2018

Topologically Trivial Closed Walks in Directed Surface Graphs

Let G be a directed graph with n vertices and m edges, embedded on a sur...

0 Jeff Erickson, et al. ∙

∙ 04/03/2018

Holiest Minimum-Cost Paths and Flows in Surface Graphs

Let G be an edge-weighted directed graph with n vertices embedded on an ...

0 Jeff Erickson, et al. ∙

∙ 07/15/2017

Lower Bounds for Planar Electrical Reduction

We improve our earlier lower bounds on the number of electrical transfor...

0 Hsien-Chih Chang, et al. ∙

∙ 07/02/2002

Optimally cutting a surface into a disk

We consider the problem of cutting a set of edges on a polyhedral manifo...

0 Jeff Erickson, et al. ∙

∙ 10/21/1999

Finite-resolution hidden surface removal

We propose a hybrid image-space/object-space solution to the classical h...

0 Jeff Erickson, et al. ∙

∙ 09/18/1998

Separation-Sensitive Collision Detection for Convex Objects

We develop a class of new kinetic data structures for collision detectio...

0 Jeff Erickson, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world