An O(n log n) Algorithm for Computing a Link Center in a Simple Polygon.

Hristo N. Djidjev, Andrzej Lingas, Jrg-Rdiger Sack

Browse the full STACS paper archive.