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