J
Jeff Erickson
Researcher at University of Illinois at Urbana–Champaign
Publications - 166
Citations - 5407
Jeff Erickson is an academic researcher from University of Illinois at Urbana–Champaign. The author has contributed to research in topics: Planar graph & Time complexity. The author has an hindex of 43, co-authored 166 publications receiving 5136 citations. Previous affiliations of Jeff Erickson include National Center for Supercomputing Applications & Eindhoven University of Technology.
Papers
More filters
Computing interesting topological features
Jeff Erickson,Erin Wolf Chambers +1 more
TL;DR: It is proved that the projection map which takes each k-simplex in the Rips complex to the convex hull of the original points in the plane induces an isomorphism between the fundamental groups of both spaces, allowing us to design efficient algorithms to answer homotopy questions in planar Rips complexes.
Posted Content
Building Space-Time Meshes over Arbitrary Spatial Domains
TL;DR: In this paper, the authors present an algorithm to construct a simplicial mesh of the space-time domain Mx[0,T] in constant time per element, by carefully adapting the durations of space time elements to the local quality and feature size of the underlying space mesh.
Proceedings ArticleDOI
Finite-resolution hidden surface removal
TL;DR: A hybrid image-space/object-space solution to the classical hidden surface removal problem: Given n disjoint triangles in Real^3 and p sample points ( ``pixels'') in the xy-plane, determine the first triangle directly behind each pixel.
Proceedings ArticleDOI
A Toroidal Maxwell-Cremona-Delaunay Correspondence
Jeff Erickson,Patrick Lin +1 more
TL;DR: A weaker correspondence is established: Every equilibrium graph on any flat torus is affinely equivalent to a reciprocal/coherent graph on some flat tori.
Posted Content
How to Morph Graphs on the Torus
TL;DR: The first algorithm to morph graphs on the torus graphs, given two isotopic essentially 3-connected embeddings of the same graph on the Euclidean flat torus, is presented, which computes a continuous deformation from one drawing to the other, such that all edges are geodesics at all times.