当前位置:
X-MOL 学术
›
Inf. Process. Lett.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
A simple algorithm for computing positively weighted straight skeletons of monotone polygons.
Information Processing Letters ( IF 0.7 ) Pub Date : 2014-09-30 , DOI: 10.1016/j.ipl.2014.09.021 Therese Biedl 1 , Martin Held 2 , Stefan Huber 3 , Dominik Kaaser 2 , Peter Palfrader 2
中文翻译:
一种简单的算法,用于计算单调多边形的正加权直骨架。
更新日期:2014-09-30
Information Processing Letters ( IF 0.7 ) Pub Date : 2014-09-30 , DOI: 10.1016/j.ipl.2014.09.021 Therese Biedl 1 , Martin Held 2 , Stefan Huber 3 , Dominik Kaaser 2 , Peter Palfrader 2
Affiliation
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 time and space, where n denotes the number of vertices of the polygon.
中文翻译:
一种简单的算法,用于计算单调多边形的正加权直骨架。
我们研究了单调多边形链的直骨架的特征,并使用它们来设计一种算法,用于计算正加权的单调多边形直骨架。我们的算法在 时间和 空间,其中n表示多边形的顶点数。