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

DOI10.1016/J.IPL.2014.09.021zbMath1302.68277DBLPjournals/ipl/BiedlHHKP15OpenAlexW2025673372WikidataQ41823640 ScholiaQ41823640MaRDI QIDQ477646

Dominik Kaaser, Martin Held, Peter Palfrader, Stefan Huber, Therese C. Biedl

Publication date: 9 December 2014

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2014.09.021

zbMATH Keywords

computational geometrylower envelopemonotone polygonweighted straight skeleton

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Implementing straight skeletons with exact arithmetic: challenges and experiences ⋮ Vector-Based Morphological Operations on Polygons Using Straight Skeletons for Digital Pathology

Uses Software

• MONOS

Cites Work

• A faster algorithm for computing motorcycle graphs
• Motorcycle graphs and straight skeletons
• Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
• Weighted straight skeletons in the plane
• A FAST STRAIGHT-SKELETON ALGORITHM BASED ON GENERALIZED MOTORCYCLE GRAPHS
• Planar Matchings for Weighted Straight Skeletons

This page was built for publication: A simple algorithm for computing positively weighted straight skeletons of monotone polygons