Packing Plane Perfect Matchings into a Point Set
Computational Geometry
2015-01-16 v1 Discrete Mathematics
Abstract
Given a set of points in the plane, where is even, we consider the following question: How many plane perfect matchings can be packed into ? We prove that at least plane perfect matchings can be packed into any point set . For some special configurations of point sets, we give the exact answer. We also consider some extensions of this problem.
Cite
@article{arxiv.1501.03686,
title = {Packing Plane Perfect Matchings into a Point Set},
author = {Ahmad Biniaz and Prosenjit Bose and Anil Maheshwari and Michiel Smid},
journal= {arXiv preprint arXiv:1501.03686},
year = {2015}
}