Packing plane perfect matchings into a point set

MaRDI QIDQ3455035zbMATHFDO

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

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)

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

Cited in

(6)

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

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)