Showing cs.CGShow all
2 papers · 1 filter
cs.CG2008
An Efficient Algorithm for 2D Euclidean 2-Center with Outliers
Pankaj K. Agarwal, Jeff M. Phillips
For a set P of n points in R^2, the Euclidean 2-center problem computes a pair of congruent disks of the minimal radius that cover P. We extend this to the (2,k)-center problem whe…
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…