Faster Approximation of Minimum Enclosing Balls by Distance Filtering and GPU Parallelization.
Linus KällbergThomas LarssonPublished in: J. Graph. Tools (2013)
Keyphrases
- parallel processing
- gaussian convolution
- maximum distance
- approximation algorithms
- real time
- euclidean distance
- approximation error
- parallel computation
- distance measure
- minimum distance
- distance function
- closed form
- distance computation
- image filtering
- absolute error
- distance metric
- parallel implementation
- min sum
- gpu implementation
- constant factor
- hamming distance
- graphics hardware
- relative error
- minimum cost
- distance transform
- error bounds
- query processing