The Geodesic $2$-center Problem in a Simple Polygon

Eunjin Oh, Jean-Lou De Carufel, Hee-Kap Ahn

The geodesic $k$-center problem in a simple polygon with $n$ vertices consists in the following. Find a set $S$ of $k$ points in the polygon that minimizes the maximum geodesic dis…