---
_id: '1583'
abstract:
- lang: eng
  text: 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.
article_processing_charge: No
author:
- first_name: Therese
  full_name: Biedl, Therese
  last_name: Biedl
- first_name: Martin
  full_name: Held, Martin
  last_name: Held
- first_name: Stefan
  full_name: Huber, Stefan
  id: 4700A070-F248-11E8-B48F-1D18A9856A87
  last_name: Huber
  orcid: 0000-0002-8871-5814
- first_name: Dominik
  full_name: Kaaser, Dominik
  last_name: Kaaser
- first_name: Peter
  full_name: Palfrader, Peter
  last_name: Palfrader
citation:
  ama: Biedl T, Held M, Huber S, Kaaser D, Palfrader P. A simple algorithm for computing
    positively weighted straight skeletons of monotone polygons. <i>Information Processing
    Letters</i>. 2015;115(2):243-247. doi:<a href="https://doi.org/10.1016/j.ipl.2014.09.021">10.1016/j.ipl.2014.09.021</a>
  apa: Biedl, T., Held, M., Huber, S., Kaaser, D., &#38; Palfrader, P. (2015). A simple
    algorithm for computing positively weighted straight skeletons of monotone polygons.
    <i>Information Processing Letters</i>. Elsevier. <a href="https://doi.org/10.1016/j.ipl.2014.09.021">https://doi.org/10.1016/j.ipl.2014.09.021</a>
  chicago: Biedl, Therese, Martin Held, Stefan Huber, Dominik Kaaser, and Peter Palfrader.
    “A Simple Algorithm for Computing Positively Weighted Straight Skeletons of Monotone
    Polygons.” <i>Information Processing Letters</i>. Elsevier, 2015. <a href="https://doi.org/10.1016/j.ipl.2014.09.021">https://doi.org/10.1016/j.ipl.2014.09.021</a>.
  ieee: T. Biedl, M. Held, S. Huber, D. Kaaser, and P. Palfrader, “A simple algorithm
    for computing positively weighted straight skeletons of monotone polygons,” <i>Information
    Processing Letters</i>, vol. 115, no. 2. Elsevier, pp. 243–247, 2015.
  ista: 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.
  mla: Biedl, Therese, et al. “A Simple Algorithm for Computing Positively Weighted
    Straight Skeletons of Monotone Polygons.” <i>Information Processing Letters</i>,
    vol. 115, no. 2, Elsevier, 2015, pp. 243–47, doi:<a href="https://doi.org/10.1016/j.ipl.2014.09.021">10.1016/j.ipl.2014.09.021</a>.
  short: T. Biedl, M. Held, S. Huber, D. Kaaser, P. Palfrader, Information Processing
    Letters 115 (2015) 243–247.
date_created: 2018-12-11T11:52:51Z
date_published: 2015-02-01T00:00:00Z
date_updated: 2025-09-22T14:35:14Z
day: '01'
ddc:
- '000'
department:
- _id: HeEd
doi: 10.1016/j.ipl.2014.09.021
external_id:
  isi:
  - '000346225300034'
file:
- access_level: open_access
  checksum: 2779a648610c9b5c86d0b51a62816d23
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:18:45Z
  date_updated: 2020-07-14T12:45:03Z
  file_id: '5367'
  file_name: IST-2016-473-v1+1_1-s2.0-S0020019014001987-main.pdf
  file_size: 270137
  relation: main_file
file_date_updated: 2020-07-14T12:45:03Z
has_accepted_license: '1'
intvolume: '       115'
isi: 1
issue: '2'
language:
- iso: eng
license: https://creativecommons.org/licenses/by/4.0/
month: '02'
oa: 1
oa_version: Published Version
page: 243 - 247
publication: Information Processing Letters
publication_status: published
publisher: Elsevier
publist_id: '5588'
pubrep_id: '473'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A simple algorithm for computing positively weighted straight skeletons of
  monotone polygons
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 115
year: '2015'
...