Packing Plane Perfect Matchings into a Point Set
2015 ◽
Vol Vol. 17 no.2
(Graph Theory)
◽
Keyword(s):
International audience Given a set $P$ of $n$ points in the plane, where $n$ is even, we consider the following question: How many plane perfect matchings can be packed into $P$? For points in general position we prove the lower bound of ⌊log<sub>2</sub>$n$⌋$-1$. For some special configurations of point sets, we give the exact answer. We also consider some restricted variants of this problem.
2010 ◽
Vol Vol. 12 no. 1
(Graph and Algorithms)
◽
Keyword(s):
2014 ◽
Vol Vol. 16 no. 3
(Combinatorics)
◽
2014 ◽
Vol 24
(03)
◽
pp. 177-181
◽
Keyword(s):
2003 ◽
Vol 40
(3)
◽
pp. 269-286
◽
Keyword(s):
2017 ◽
Vol 27
(04)
◽
pp. 277-296
◽
Keyword(s):
2012 ◽
Vol DMTCS Proceedings vol. AQ,...
(Proceedings)
◽
2002 ◽
Vol 12
(05)
◽
pp. 429-443
◽
Keyword(s):
2004 ◽
Vol 41
(2)
◽
pp. 243-269
◽
Keyword(s):