Straight Skeletons of Monotone Polygons
Thérèse Biedl, Martin Held, Stefan G. Huber, Dominik Kaaser, Peter Palfrader · 2014
We study the characteristics of straight skeletons of strictly monotone polygonal chains, and use them to devise an algorithm for computing positively weighted straight skeletons of strictly monotone polygons. Our algorithm runs in O(n log n) time and O(n) space. 1