Complexity and approximation of the Smallest k-Enclosing Ball problem.
Vladimir ShenmaierPublished in: Eur. J. Comb. (2015)
Keyphrases
- approximation error
- approximation algorithms
- error tolerance
- closed form
- worst case
- increase in computational complexity
- lower complexity
- computational cost
- databases
- computational complexity
- approximation methods
- multiscale
- feature selection
- computer vision
- memory requirements
- data mining
- relative error
- neural network
- approximation ratio
- data sets
- database