Straight skeletons for general polygonal figures in the plane

DOI10.1007/3-540-61332-3_144MaRDI QIDQ6142898zbMATH OpenFDO

Authors Oswin Aichholzer, Franz Aurenhammer

Publication date 29 January 2024

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-61332-3_144

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites work

• A compact piecewise-linear Voronoi diagram for convex sites in the plane
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• Concrete and abstract Voronoi diagrams
• Generalization of Voronoi Diagrams in the Plane
• scientific article; zbMATH DE number 1419244 (Why is no real title available?)
• Medial Axis Transformation of a Planar Shape
• Simplified Voronoi diagrams
• Voronoi diagrams and arrangements

Cited in

(2)

• -skeletons for a set of line segments in R^2
• Representation of segment Voronoi diagram by Bézier curves

This page was built for publication: Straight skeletons for general polygonal figures in the plane

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