Computational aspects of disks enclosing many points

Prosenjit Bose, Guillermo Esteban, Tyler Tuttle

Let $S$ be a set of $n$ points in the plane. We present several different algorithms for finding a pair of points in $S$ such that any disk that contains that pair must contain at…