A simple algorithm for computing positively weighted straight skeletons of monotone polygons

T. Biedl, M. Held, S. Huber, D. Kaaser, P. Palfrader, Information Processing Letters 115 (2015) 243–247.

Download
OA IST-2016-473-v1+1_1-s2.0-S0020019014001987-main.pdf 270.14 KB

Journal Article | Published | English

Scopus indexed
Author
Biedl, Therese; Held, Martin; Huber, StefanIST Austria ; Kaaser, Dominik; Palfrader, Peter
Department
Abstract
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 O(nlogn) time and O(n) space, where n denotes the number of vertices of the polygon.
Publishing Year
Date Published
2015-02-01
Journal Title
Information Processing Letters
Volume
115
Issue
2
Page
243 - 247
IST-REx-ID

Cite this

Biedl T, Held M, Huber S, Kaaser D, Palfrader P. A simple algorithm for computing positively weighted straight skeletons of monotone polygons. Information Processing Letters. 2015;115(2):243-247. doi:10.1016/j.ipl.2014.09.021
Biedl, T., Held, M., Huber, S., Kaaser, D., & Palfrader, P. (2015). A simple algorithm for computing positively weighted straight skeletons of monotone polygons. Information Processing Letters, 115(2), 243–247. https://doi.org/10.1016/j.ipl.2014.09.021
Biedl, Therese, Martin Held, Stefan Huber, Dominik Kaaser, and Peter Palfrader. “A Simple Algorithm for Computing Positively Weighted Straight Skeletons of Monotone Polygons.” Information Processing Letters 115, no. 2 (2015): 243–47. https://doi.org/10.1016/j.ipl.2014.09.021.
T. Biedl, M. Held, S. Huber, D. Kaaser, and P. Palfrader, “A simple algorithm for computing positively weighted straight skeletons of monotone polygons,” Information Processing Letters, vol. 115, no. 2, pp. 243–247, 2015.
Biedl T, Held M, Huber S, Kaaser D, Palfrader P. 2015. A simple algorithm for computing positively weighted straight skeletons of monotone polygons. Information Processing Letters. 115(2), 243–247.
Biedl, Therese, et al. “A Simple Algorithm for Computing Positively Weighted Straight Skeletons of Monotone Polygons.” Information Processing Letters, vol. 115, no. 2, Elsevier, 2015, pp. 243–47, doi:10.1016/j.ipl.2014.09.021.
All files available under the following license(s):
Creative Commons Attribution 4.0 International Public License (CC-BY 4.0):
Main File(s)
Access Level
OA Open Access
Date Uploaded
2018-12-12
MD5 Checksum
2779a648610c9b5c86d0b51a62816d23


Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar