On Convex Decompositions of Points (2008)
Kiyoshi Hosono, David Rappaport, Masatsugu Urabe
Given a planar point set in general position, S, we seek a partition of the points into convex cells, such that the union of the cells forms a simple polygon, P , and every point from S is on the...
On the existence of a point subset with 4 or 5 interior points (2007)
David Avis, Kiyoshi Hosono, Masatsugu Urabe
An interior point of a finite planar point set is a point of the set that is not on the boundary of the convex hull of the set. For any integer k 1, let h(k) be the smallest integer such that every...
On the Existence of a Point Subset with a Specified Number of Interior Points (2000)
David Avis, Kiyoshi Hosono, Masatsugu Urabe
An interior point of a finite point set is a point of the set that is not on the boundary of the convex hull of the set. For any integer k 1, let g(k) be the smallest integer such that every set of...