An Efficient Vertex Retrieval Algorithm for Ball Polyhedra
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.25752
curl -X POST /api/v1/records/arxiv/2607.25752/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.25752/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'