A simple algorithm for computing positively weighted straight skeletons of monotone polygons
type: Item
instance of: scholarly article
title: A simple algorithm for computing positively weighted straight skeletons of monotone polygons
zbMATH Open document ID: 1302.68277
author: M. Held
author: Stefan Huber
author: Dominik Kaaser
author: Peter Palfrader
author: Therese Biedl
published in: Information Processing Letters
publication date: 2014-12-09T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6378663
zbMATH Keywords: computational geometry
zbMATH Keywords: weighted straight skeleton
zbMATH Keywords: monotone polygon
zbMATH Keywords: lower envelope
describes a project that uses: MONOS
MaRDI profile type: Publication
full work available at URL: j.ipl.2014.09.021
OpenAlex ID: W2025673372
Wikidata QID: Q41823640
cites work: Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
cites work: A FAST STRAIGHT-SKELETON ALGORITHM BASED ON GENERALIZED MOTORCYCLE GRAPHS
cites work: Weighted straight skeletons in the plane
cites work: Planar Matchings for Weighted Straight Skeletons
cites work: Motorcycle graphs and straight skeletons
cites work: A faster algorithm for computing motorcycle graphs
DBLP publication ID: journals/ipl/BiedlHHKP15
DOI: 10.1016/J.IPL.2014.09.021
description: scientific article; zbMATH DE number 6378663