Publications (26)
Minimum-Cost Coverage of Point Sets by Disks
Esther M. Arkin, Herve Broennimann, Jeff Erickson +5
Recognizing Weakly Simple Polygons
Hugo Akitaya, Greg Aloupis, Jeff Erickson +1
Rips Complexes of Planar Point Sets
Erin W. Chambers, Vin de Silva, Jeff Erickson +1
Holiest Minimum-Cost Paths and Flows in Surface Graphs
Jeff Erickson, Kyle Fox, Luvsandondov Lkhamsuren
Vertex-Unfoldings of Simplicial Manifolds
Erik D. Demaine, David Eppstein, Jeff Erickson +2
Electrical Reduction, Homotopy Moves, and Defect
Hsien-Chih Chang, Jeff Erickson
Multiple-Source Shortest Paths in Embedded Graphs
Sergio Cabello, Erin Wolf Chambers, Jeff Erickson
Vertex-Unfoldings of Simplicial Polyhedra
Erik D. Demaine, David Eppstein, Jeff Erickson +2
Topologically Trivial Closed Walks in Directed Surface Graphs
Jeff Erickson, Yipu Wang
Arbitrarily Large Neighborly Families of Congruent Symmetric Convex 3-Polytopes
Jeff Erickson
Flipturning polygons
Oswin Aichholzer, Carmen Cortes, Erik D. Demaine +7
Necklaces, Convolutions, and X+Y
David Bremner, Timothy M. Chan, Erik D. Demaine +6
Distance-2 Edge Coloring is NP-Complete
Jeff Erickson, Shripad Thite, David P. Bunde
Flipping Cubical Meshes
Marshall Bern, David Eppstein, Jeff Erickson
Building Space-Time Meshes over Arbitrary Spatial Domains
Jeff Erickson, Damrong Guoy, John M. Sullivan +1
Dense point sets have sparse Delaunay triangulations
Jeff Erickson
A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs
Jeff Erickson, Anastasios Sidiropoulos
Nice point sets can have nasty Delaunay triangulations
Jeff Erickson
Lower Bounds for Electrical Reduction on Surfaces
Hsien-Chih Chang, Marcos Cossarini, Jeff Erickson
Detecting Weakly Simple Polygons
Hsien-Chih Chang, Jeff Erickson, Chao Xu
Finite-resolution hidden surface removal
Jeff Erickson
Optimally cutting a surface into a disk
Jeff Erickson, Sariel Har-Peled
Embedded-width: A variant of treewidth for plane graphs
Glencora Borradaile, Jeff Erickson, Hung Le +1
Untangling Planar Curves
Hsien-Chih Chang, Jeff Erickson
Separation-Sensitive Collision Detection for Convex Objects
Jeff Erickson, Leonidas J. Guibas, Jorge Stolfi +1
Preprocessing Chains for Fast Dihedral Rotations Is Hard or Even Impossible
Michael Soss, Jeff Erickson, Mark Overmars