Planar Matchings for Weighted Straight Skeletons
From MaRDI portal
Publication:5892452
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)
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
- scientific article; zbMATH DE number 1516561 (Why is no real title available?)
- scientific article; zbMATH DE number 1419244 (Why is no real title available?)
- 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
- 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)
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)
