An Algorithmic Separating Hyperplane Theorem and Its Applications

Bahman Kalantari

We first prove a new separating hyperplane theorem characterizing when a pair of compact convex subsets $K,K^{\prime }$ of the Euclidean space intersect, and when they are disjoint. The th…