We study the characteristics of straight skeletons of monotone polygonal chains and use them to devise an algorithm for computing positively weighted straight skeletons of monotone polygons. Our algorithm runs in $\mathcal{O}(n\log n)$ time and $\mathcal{O}(n)$ space, where n denotes the number of vertices of the polygon.

中文翻译：

---

一种简单的算法，用于计算单调多边形的正加权直骨架。

我们研究了单调多边形链的直骨架的特征，并使用它们来设计一种算法，用于计算正加权的单调多边形直骨架。我们的算法在$\mathcal{Ø}（ñ\mathrm{日志}ñ）$ 时间和 $\mathcal{Ø}（ñ）$空间，其中n表示多边形的顶点数。