9 citations · 9 across the 2 of their papers we have counts for
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.CG2008★ 9 cited
Algorithms for eps-approximations of Terrains
Jeff M. Phillips
Consider a point set D with a measure function w : D -> R. Let A be the set of subsets of D induced by containment in a shape from some geometric family (e.g. axis-aligned rectangl…