Smallest Enclosing Spheres and Chernoff Points in BregmanGeometry
Herbert Edelsbrunner, Žiga Virk, Hubert Wagner · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2018
Smallest enclosing spheres of finite point sets are central to methods in topological data analysis. Focusing on Bregman divergences to measure dissimilarity, we prove bounds on the location of the center of a smallest enclosing sphere. These bounds depend on the range of radii for which Bregman balls are convex.