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
Link To Document :
بازگشت