40 citations · 163 across the 31 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.CG2010★ 2 cited
The 2-Center Problem in Three Dimensions
Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir
Let P be a set of n points in R^3. The 2-center problem for P is to find two congruent balls of minimum radius whose union covers P. We present two randomized algorithms for comput…
cs.CG2010★ 3 cited
Stability of epsilon-Kernels
Pankaj K. Agarwal, Jeff M. Phillips, Hai Yu
Given a set P of n points in |R^d, an eps-kernel K subset P approximates the directional width of P in every direction within a relative (1-eps) factor. In this paper we study the…