Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon

Prosenjit Bose, Anthony D'Angelo, Stephane Durocher

We consider the problem of finding a geodesic disc of smallest radius containing at least $k$ points from a set of $n$ points in a simple polygon that has $m$ vertices, $r$ of whic…