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

Computing the geodesic center of a simple polygon

Discrete and Computational Geometry 4 (1989), 611–626, (Zbl 689.68067, MR #90g:68141). doi:10.1007/BF02187751

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).

  free PDF view@Springer
other papers about this subject
Last update: August 15, 2017.