Planar Matchings for Weighted Straight Skeletons

DOI10.1142/S0218195916600050MaRDI QIDQ5892452zbMATH OpenOpenAlexFDO

Authors Stefan Huber, Peter Palfrader, Therese Biedl

Publication date 19 May 2017

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195916600050

zbMATH Keywords

planar matchingspseudo-line arrangementsstable roommatesweighted straight skeletons

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Computational aspects related to convexity (52B55) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Matching models (91B68)

Recommendations

• Planar matchings for weighted straight skeletons
• Weighted straight skeletons in the plane
• Theoretical and practical results on straight skeletons of planar straight-line graphs
• Reprint of: Weighted straight skeletons in the plane
• scientific article; zbMATH DE number 3965443
• On restricted matching extension in planar graphs
• Restricted matching in plane triangulations and near triangulations
• On a matching problem in the plane
• Skeleton matching polytope: realization and isomorphism
• Extending matchings in planar graphs. V

Cites work

• A generalization of the stable matching problem
• A necessary and sufficient condition for the existence of a complete stable matching
• Detecting weakly simple polygons
• Efficient algorithms for generalized stable marriage and roommates problems
• scientific article; zbMATH DE number 1516561 (Why is no real title available?)
• scientific article; zbMATH DE number 1419244 (Why is no real title available?)
• 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
• Weighted straight skeletons in the plane

Cited in

(4)

• Weighted straight skeletons in the plane
• Reprint of: Weighted straight skeletons in the plane
• Min-/max-volume roofs induced by bisector graphs of polygonal footprints of buildings
• Planar matchings for weighted straight skeletons

This page was built for publication: Planar Matchings for Weighted Straight Skeletons

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