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). © 1989 Springer-Verlag New York Inc.