Errata

This is a list of errors found in Planar Matchings for Weighted Straight Skeletons [BHP14b].

• p.2, Section 1:

  Weighted straight skeletons were already mentioned in Aichhholzer and Aurenhammer, Straight Skeletons of General Polygonal Figures in the Plane, Voronoi’s Impact on Modern Sciences II, volume 21, pages 7–21. Proc. Institute of Mathematics of the National Academy of Sciences of Ukraine, Kiev, Ukraine, 1998.

• p.29, Section 1.4.2.4:

  If \(h\) denotes the number of holes, their algorithm computes the straight skeleton in \(O(n\sqrt{1+h} \log^2 n + r \sqrt{r} \log r)\) expected time.