2 papers
cs.CG2025
Approximation Algorithms for Smallest Intersecting Balls
Jiaqi Zheng, Tiow-Seng Tan
We study a general smallest intersecting ball problem and its soft-margin variant in high-dimensional Euclidean spaces for input objects that are compact and convex. These two prob…
cs.CG2025
Smallest Intersecting and Enclosing Balls
Jiaqi Zheng, Tiow-Seng Tan
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…