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
Authors: M. Held, Stefan Huber, Dominik Kaaser, Peter Palfrader, Therese 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
Recommendations
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 (5)
- Weighted straight skeletons in the plane
- 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
- Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement
Uses Software
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)
