Optimal Algorithm for the Planar Two-Center Problem

Kyungjin Cho, Eunjin Oh, Haitao Wang +1

We study a fundamental problem in Computational Geometry, the planar two-center problem. In this problem, the input is a set $S$ of $n$ points in the plane and the goal is to find…