Richard Pollack, Micha Sharir, and Günter Rote:

Computing the geodesic center of a simple polygon

Abstract

The geodesic center of a simple polygon is a point inside the polygon which minimizes the maximum internal distance to any point in the polygon. We present an algorithm which calculates the geodesic center of a simple polygon with n vertices in time O(n log n).