Computing the geodesic center of a simple polygon

R. Pollack*, M. Sharir, G. Rote

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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

Original languageEnglish
Pages (from-to)611-626
Number of pages16
JournalDiscrete and Computational Geometry
Volume4
Issue number1
DOIs
StatePublished - Dec 1989

Fingerprint

Dive into the research topics of 'Computing the geodesic center of a simple polygon'. Together they form a unique fingerprint.

Cite this