Sciweavers

1191 search results - page 239 / 239
» Computing Multidimensional Persistence
Sort
View
COMPGEOM
2010
ACM
13 years 10 months ago
The 2-center problem in three dimensions
Let P be a set of n points in R3 . The 2-center problem for P is to find two congruent balls of the minimum radius whose union covers P. We present two randomized algorithms for ...
Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir