Straight skeletons for general polygonal figures in the plane
From MaRDI portal
Publication:6142898
DOI10.1007/3-540-61332-3_144zbMath1529.68312MaRDI QIDQ6142898
Franz Aurenhammer, Oswin Aichholzer
Publication date: 29 January 2024
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (2)
Representation of segment Voronoi diagram by Bézier curves ⋮ $$\beta $$-skeletons for a Set of Line Segments in $$R^2 $$
Cites Work
- Unnamed Item
- Voronoi diagrams and arrangements
- An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
- Simplified Voronoi diagrams
- Concrete and abstract Voronoi diagrams
- A compact piecewise-linear Voronoi diagram for convex sites in the plane
- Generalization of Voronoi Diagrams in the Plane
- Medial Axis Transformation of a Planar Shape
This page was built for publication: Straight skeletons for general polygonal figures in the plane
