Straight Skeletons and their Relation to Triangulations
Stefan G. Huber, Martin Held · 2010
We study straight skeletons of polygons and investigate the dependence of the number of ip events of the classical wavefront propagation by Aichholzer and Aurenhammer on the underlying triangulation. We show that their standard algorithm, applied to a polygon with n vertices, has to cope with at least ( n 2 ) ip events. In particular,