The 2-center problem in three dimensions
Work
Year: 2010
Type: article
Abstract: Let P be a set of n points in ℜ3. 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 computing a 2-center of... more
Institutions Duke University, Tel Aviv University
Cites: 49
Cited by: 3
Related to: 10
FWCI:
Citation percentile (by year/subfield): 60.27
Field: Computer Science
Domain: Physical Sciences
Open Access status: green