A faster algorithm for computing straight skeletons
DOI10.1145/2898961zbMATH Open1423.68542OpenAlexW73899363MaRDI QIDQ4962620FDOQ4962620
Authors: Siu-Wing Cheng, Liam Mencel, Antoine Vigneron 
Publication date: 5 November 2018
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2898961
Recommendations
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cited In (22)
- Implementing straight skeletons with exact arithmetic: challenges and experiences
- An exact algorithm for constructing minimum Euclidean skeletons of polygons
- A fast straight-skeleton algorithm based on generalized motorcycle graphs
- Title not available (Why is that?)
- Straight Skeletons of Three-Dimensional Polyhedra
- Title not available (Why is that?)
- Skeletonization of a multiply-connected polygonal domain based on its boundary adjacent tree
- Algorithms – ESA 2004
- Sublinear randomized algorithms for skeleton decompositions
- Recognizing Geometric Trees as Positively Weighted Straight Skeletons and Reconstructing Their Input
- A simple algorithm for computing positively weighted straight skeletons of monotone polygons
- Title not available (Why is that?)
- Convex-straight-skeleton Voronoi diagrams for segments and convex polygons
- Theoretical and practical results on straight skeletons of planar straight-line graphs
- Fast skeleton construction
- Motorcycle graphs and straight skeletons
- Min-/max-volume roofs induced by bisector graphs of polygonal footprints of buildings
- On computing straight skeletons by means of kinetic triangulations
- Title not available (Why is that?)
- Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement
- Emanation graph: a plane geometric spanner with Steiner points
- A faster algorithm for computing straight skeletons
This page was built for publication: A faster algorithm for computing straight skeletons
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4962620)
