Linear-time approximation schemes for clustering problems in any dimensions. (English) Zbl 1327.68334
MSC:
| 68W25 | Approximation algorithms |
| 68P20 | Information storage and retrieval of data |
| 68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
| 68W20 | Randomized algorithms |
