• Title of article

    Cells in any simple polygon formed by a planar point set Original Research Article

  • Author/Authors

    Kiyoshi Hosono، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    14
  • From page
    4696
  • To page
    4709
  • Abstract
    Let P be a finite point set in general position in the plane. We consider empty convex subsets of P such that the union of the subsets constitute a simple polygon S whose dual graph is a path, and every point in P is on the boundary of S. Denote the minimum number of the subsets in the simple polygons Sʹs f
  • Keywords
    Empty convex subsets , Simple polygons , The Erd?s–Szekeres theorem
  • Journal title
    Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Mathematics
  • Record number

    947085