Largest Empty Circle Centered on a Query Line

John Augustine, Brian Putnam, Sasanka Roy

The Largest Empty Circle problem seeks the largest circle centered within the convex hull of a set $P$ of $n$ points in ${\mathbb{R}}^2$ and devoid of points from $P$. In this paper,…