Id: arxiv/2603.15488 Url: https://arxiv.org/abs/2603.15488 Tags: math.OC, cs.CG Score: 0 Title: Minimal enclosing balls via geodesics Domain: math.OC Source: arxiv Authors: Ariel Goodwin, Adrian S. Lewis Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-16 Page: https://delphi.science/r/arxiv/2603.15488 Algorithms for minimal enclosing ball problems are often geometric in nature. To highlight the metric ingredients underlying their efficiency, we focus here on a particularly simple geodesic-based method. A recent subgradient-based study proved a complexity result for this method in the broad setting of geodesic spaces of nonpositive curvature. We present a simpler, intuitive and self-contained complexity analysis in that setting, which also improves the convergence rate. We furthermore derive the first complexity result for the algorithm on geodesic spaces with curvature bounded above.