2026-07-23T05:51:41Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:8748 2024-03-06T10:42:33Z ddc:004 open_access

Smallest Enclosing Spheres and Chernoff Points in BregmanGeometry Edelsbrunner, Herbert Virk, Ziga Wagner, Hubert Bregman divergence smallest enclosing spheres Chernoff points convexity barycenter polytopes 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Herbert Edelsbrunner and Ziga Virk and Hubert Wagner 2018 Is Part Of LIPIcs, Volume 99, 34th International Symposium on Computational Geometry (SoCG 2018) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.SoCG.2018.35 urn:nbn:de:0030-drops-87487 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2018.35 eng https://creativecommons.org/licenses/by/3.0/legalcode