Weighted straight skeletons in the plane

DOI10.1016/J.COMGEO.2014.08.006MaRDI QIDQ2261581zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Stefan Huber, Dominik Kaaser, Peter Palfrader, Therese Biedl, M. Held

Publication date 6 March 2015

Published in Computational Geometry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

ambiguitycharacterizationstraight skeletonpositive and negative weights

Mathematics Subject Classification ID

Signed and weighted graphs (05C22)

Recommendations

• Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement
• A simple algorithm for computing positively weighted straight skeletons of monotone polygons
• Planar Matchings for Weighted Straight Skeletons
• On the structure of straight skeletons
• Planar matchings for weighted straight skeletons

Cites work

• scientific article; zbMATH DE number 1516561 (Why is no real title available?)
• A fast straight-skeleton algorithm based on generalized motorcycle graphs
• A linear-time algorithm for computing the Voronoi diagram of a convex polygon
• Discrete and computational geometry
• Motorcycle graphs and straight skeletons
• 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
• Straight Skeletons of Three-Dimensional Polyhedra
• Weighted skeletons and fixed-share decomposition

Cited in

(13)

• Planar matchings for weighted straight skeletons
• Weight Balancing on Boundaries and Skeletons
• Planar Matchings for Weighted Straight Skeletons
• Mitered offsets and skeletons for circular arc polygons
• Implementing straight skeletons with exact arithmetic: challenges and experiences
• Recognizing Geometric Trees as Positively Weighted Straight Skeletons and Reconstructing Their Input
• Reprint of: Weighted straight skeletons in the plane
• Straight skeletons and mitered offsets of nonconvex polytopes
• Weighted skeletons and fixed-share decomposition
• Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement
• Min-/max-volume roofs induced by bisector graphs of polygonal footprints of buildings
• A simple algorithm for computing positively weighted straight skeletons of monotone polygons
• Vector-Based Morphological Operations on Polygons Using Straight Skeletons for Digital Pathology

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

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