Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650245 | Discrete Mathematics | 2008 | 14 Pages |
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 formed by P by fp(P)fp(P), and define the maximum value of fp(P)fp(P) by Fp(n)Fp(n) over all P with n points. We show that ⌈(4n-17)/15⌉⩽Fp(n)⩽⌊n/2⌋⌈(4n-17)/15⌉⩽Fp(n)⩽⌊n/2⌋.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Kiyoshi Hosono,