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...
On the Visibility Graph of Convex Translates (2000)
Kiyoshi Hosono, Henk Meijer, David Rappaport
We show that the visibility graph of a set of non-intersecting translates of the same compact convex object in IR always contains a Hamiltonian path. Furthermore, we show that every other edge in the...
Kakuda, Hiroyuki, Hosono, Kiyoshi, Ichihara, Shigeyuki
The pta gene encoding phosphotransacetylase was cloned on a high copy plasmid with or without the ackA gene encoding acetate kinase in Escherichia coli. The acetate kinase and phosphotransacetylase...