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
Proceedings ArticleDOI
Local polyhedra and geometric graphs
TL;DR: It is shown that any boolean combination of any two local polyhedra in IRd, each with n vertices, can be computed in O(n log n) time, using a standard hierarchy of axis-aligned bounding boxes.
Proceedings ArticleDOI
Transforming curves on surfaces redux
Jeff Erickson,Kim Whittlesey +1 more
TL;DR: A simple variant of Dehn's algorithm that runs in linear time, with no hidden dependence on the genus of the surface, and determines whether the walks are homotopic in O(n + e) time.
Journal ArticleDOI
Finding one tight cycle
TL;DR: In this paper, the authors describe an algorithm to compute a single tight, non-contractible, essentially simple cycle on a given orientable combinatorial surface in O(n log n) time.
Journal ArticleDOI
Space-Time Tradeoffs for Emptiness Queries
TL;DR: In this paper, the first nontrivial lower bounds on the complexity of online hyperplane and halfspace emptiness queries were shown for a general class of geometric range query data structures called partition graphs.
Proceedings ArticleDOI
Capturing a convex object with three discs
TL;DR: This paper characterize the set of positions of a third robot that prevent P from escaping to infinity and show that the computation of this so-called capture region reduces to the resolution of a visibility problem.