An Efficient Approximate Algorithm for the 1-Median Problem in Metric Spaces (Q5470203)
From MaRDI portal
scientific article; zbMATH DE number 5028980
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Efficient Approximate Algorithm for the 1-Median Problem in Metric Spaces |
scientific article; zbMATH DE number 5028980 |
Statements
An Efficient Approximate Algorithm for the 1-Median Problem in Metric Spaces (English)
0 references
30 May 2006
0 references
1-median problem
0 references
clustroid selection
0 references
algorithms for metric spaces
0 references
selection algorithms
0 references
approximation algorithms
0 references
randomized algorithms
0 references
Fermat-Weber problem
0 references
