On approximating the smallest enclosing Bregman Balls

DOI Open Access

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

Details 詳細情報について

Report a problem

Back to top