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 |