Reprint of: Weighted straight skeletons in the plane

DOI10.1016/j.comgeo.2015.01.004OpenAlexW2058031318MaRDI QIDQ2341696

Stefan Huber, Peter Palfrader, Dominik Kaaser, Martin Held, Therese C. Biedl

Publication date: 27 April 2015

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2015.01.004

zbMATH Keywords

characterizationambiguitygeneralizationstraight skeletonpositive and negative weights

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Unnamed Item
• Unnamed Item
• Motorcycle graphs and straight skeletons
• A linear-time algorithm for computing the Voronoi diagram of a convex polygon
• Quickest paths, straight skeletons, and the city Voronoi diagram
• Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
• Weighted skeletons and fixed-share decomposition
• Straight Skeletons of Three-Dimensional Polyhedra
• A FAST STRAIGHT-SKELETON ALGORITHM BASED ON GENERALIZED MOTORCYCLE GRAPHS

This page was built for publication: Reprint of: Weighted straight skeletons in the plane