Smallest Intersecting and Enclosing Balls
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910918809485312 |
|---|---|
| author | Zheng, Jiaqi Tan, Tiow-Seng |
| author_facet | Zheng, Jiaqi Tan, Tiow-Seng |
| contents | We study the smallest intersecting and enclosing ball problems in Euclidean spaces for input objects that are compact and convex. They link and unify many problems in computational geometry and machine learning. We show that both problems can be modeled as zero-sum games, and propose an approximation algorithm for the former. Specifically, the algorithm produces the first results in high-dimensional spaces for various input objects such as convex polytopes, balls, ellipsoids, etc. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_18178 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Smallest Intersecting and Enclosing Balls Zheng, Jiaqi Tan, Tiow-Seng Computational Geometry We study the smallest intersecting and enclosing ball problems in Euclidean spaces for input objects that are compact and convex. They link and unify many problems in computational geometry and machine learning. We show that both problems can be modeled as zero-sum games, and propose an approximation algorithm for the former. Specifically, the algorithm produces the first results in high-dimensional spaces for various input objects such as convex polytopes, balls, ellipsoids, etc. |
| title | Smallest Intersecting and Enclosing Balls |
| topic | Computational Geometry |
| url | https://arxiv.org/abs/2504.18178 |