2 papers
cs.CG1999
Emerging Challenges in Computational Topology
Marshall Bern, David Eppstein, Pankaj K. Agarwal +19
Here we present the results of the NSF-funded Workshop on Computational Topology, which met on June 11 and 12 in Miami Beach, Florida. This report identifies important problems inv…
cs.CG1998
Separation-Sensitive Collision Detection for Convex Objects
Jeff Erickson, Leonidas J. Guibas, Jorge Stolfi +1
We develop a class of new kinetic data structures for collision detection between moving convex polytopes; the performance of these structures is sensitive to the separation of the…