• 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