A fast straight-skeleton algorithm based on generalized motorcycle graphs
From MaRDI portal
Publication:5300006
DOI10.1142/S0218195912500124zbMATH Open1267.68167MaRDI QIDQ5300006FDOQ5300006
Authors: Stefan Huber, M. Held 
Publication date: 24 June 2013
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Recommendations
Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Planar graphs; geometric and topological aspects of graph theory (05C10)
Cites Work
- VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments
- A linear-time algorithm for computing the Voronoi diagram of a convex polygon
- Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
- Motorcycle graphs and straight skeletons
- Contour interpolation by straight skeletons
- Topology-oriented incremental computation of Voronoi diagrams of circular arcs and straight-line segments
Cited In (19)
- Weighted straight skeletons in the plane
- Vector-Based Morphological Operations on Polygons Using Straight Skeletons for Digital Pathology
- Reprint of: Weighted straight skeletons in the plane
- How to draw a planarization
- Multilevel skeletonization using local separators
- Title not available (Why is that?)
- 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?)
- How to draw a planarization
- Convex-straight-skeleton Voronoi diagrams for segments and convex polygons
- Step-by-step straight skeletons (media exposition)
- Theoretical and practical results on straight skeletons of planar straight-line graphs
- Realistic roofs over a rectilinear polygon
- On computing straight skeletons by means of kinetic triangulations
- Motorcycle graphs, stochastic properties motivate an efficient yet simple implementation
- Realistic roofs without local minimum edges over a rectilinear polygon
- On the structure of straight skeletons
- Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement
Uses Software
This page was built for publication: A fast straight-skeleton algorithm based on generalized motorcycle graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5300006)
