Packing plane perfect matchings into a point set

zbMATH Open1327.05071arXiv1501.03686MaRDI QIDQ3455035FDOQ3455035

Authors: Ahmad Biniaz, Prosenjit Bose, Anil Maheshwari, Michiel Smid 

Publication date: 3 December 2015

Full work available at URL: https://arxiv.org/abs/1501.03686

Recommendations

• On the Number of Crossing‐Free Matchings, Cycles, and Partitions
• Point sets with many non-crossing perfect matchings
• Packing plane spanning trees into a point set
• Matching Points with Circles and Squares
• Matching colored points in the plane: Some new results

zbMATH Keywords

geometric graphplane matchingpacking matching

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)

Cited In (6)

• Packing 1-plane Hamiltonian cycles in complete geometric graphs
• A new text information extraction algorithm of video image under multimedia environment
• Partitions of complete bipartite geometric graphs into plane perfect matchings
• Point sets with many non-crossing perfect matchings
• Crossing-free perfect matchings in wheel point sets
• Packing plane spanning trees into a point set

This page was built for publication: Packing plane perfect matchings into a point set

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