- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Automatic Translation feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
On approximating the smallest enclosing Bregman Balls
Description
We present a generalization of Bǎdoiu and Clarkson's algorithm [3] for computing a (1+e)-approximation of the smallest enclosing ball of a point set equipped with a Bregman divergence as a distortion measure.
Journal
-
- Proceedings of the twenty-second annual symposium on Computational geometry
-
Proceedings of the twenty-second annual symposium on Computational geometry 485-486, 2006-06-05
ACM