A Time-space Trade-off for Computing the Geodesic Center of a Simple Polygon

Pardis Kavand, Ali Mohades, Mohammad Reza Kazemi

In this paper we study the problem of computing the geodesic center of a simple polygon when the available workspace is limited. For an $n$-vertex simple polygon, we give a time-sp…