Planar Matchings for Weighted Straight Skeletons

DOI10.1142/S0218195916600050zbMATH Open1407.68504OpenAlexW3022463586MaRDI QIDQ5892452FDOQ5892452

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

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

zbMATH Keywords

stable roommatespseudo-line arrangementsplanar matchingsweighted straight skeletons

Mathematics Subject Classification ID

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

Cites Work

• Detecting weakly simple polygons
• Weighted skeletons and fixed-share decomposition
• Title not available (Why is that?)
• Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
• Weighted straight skeletons in the plane
• Straight Skeletons of Three-Dimensional Polyhedra
• Title not available (Why is that?)
• A generalization of the stable matching problem
• A necessary and sufficient condition for the existence of a complete stable matching
• Efficient algorithms for generalized stable marriage and roommates problems

Cited In (3)

• 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)