{"id":"arxiv/2607.25752","url":"https://arxiv.org/abs/2607.25752","tags":["math.OC"],"score":0,"title":"An Efficient Vertex Retrieval Algorithm for Ball Polyhedra","domain":"math.OC","source":"arxiv","authors":["Marius Costandin"],"reviews":0,"subject":"math.OC","summary":"We consider the intersection $\\mathcal{Q}$ of $m$ equal-radius balls in $\\mathbb{R}^n$ whose centers lie on a common sphere centered at the origin, with the origin contained in the convex hull of the centers. Assuming $\\mathcal{Q}$ possesses a unique vertex $x^{\\star}$ lying on the hyperplane $1_{n \\times 1}^T \\cdot x=0$, under a combinatorial-stability assumption, we give a polynomial-time algorithm that recovers $x^\\star$. The algorithm constructs a one-parameter family of auxiliary polytopes (max-indicator polytopes) whose vertices move radially under a controlled translation of a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}