3 papers
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…
cs.CG2024
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…
math.OC2024
A Primal-Dual Framework for Symmetric Cone Programming
Jiaqi Zheng, Antonios Varvitsiotis, Tiow-Seng Tan +1
In this paper, we introduce a primal-dual algorithmic framework for solving Symmetric Cone Programs (SCPs), a versatile optimization model that unifies and extends Linear, Second-O…