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

DOI10.1016/J.IPL.2014.09.021zbMATH Open1302.68277DBLPjournals/ipl/BiedlHHKP15OpenAlexW2025673372WikidataQ41823640 ScholiaQ41823640MaRDI QIDQ477646FDOQ477646

Therese Biedl, Dominik Kaaser, M. Held, Peter Palfrader, Stefan Huber

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

Recommendations

• Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement
• A faster algorithm for computing straight skeletons
• A faster algorithm for computing straight skeletons
• Weighted straight skeletons in the plane
• scientific article; zbMATH DE number 2119657

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)

Cites Work

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

Cited In (3)

• Implementing straight skeletons with exact arithmetic: challenges and experiences
• Vector-Based Morphological Operations on Polygons Using Straight Skeletons for Digital Pathology
• An exact algorithm for constructing minimum Euclidean skeletons of polygons

Uses Software

• MONOS

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q477646)