Title of article
On an estimate of the size of the maximum matching for a family of disjoint compact convex sets in the plane
Author/Authors
Kiyoshi Hosono، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
8
From page
291
To page
298
Abstract
Let C be any family of 2n disjoint compact convex sets in the plane. If C has f-equal width for some direction f, then ⌊2n/3⌋ pairs of elements in C can always be matched by disjoint line segments and more than ⌊4n/5⌋ pairs cannot occasionally be matched. Furthermore, if C is a family of translates of the set satisfying a certain constraint, then ⌊4n/5⌋ pairs of elements can always be matched by disjoint line segments.
Keywords
Matching , Visibility graph , Computational geometry
Journal title
Discrete Applied Mathematics
Serial Year
2001
Journal title
Discrete Applied Mathematics
Record number
885279
Link To Document