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

Last update: August 15, 2017.