|
|||||
|
|
On convex decompositions of a planar point set |
|
| Authors: | Kiyoshi Hosono |
| Institution: | Department of Mathematics, Tokai University, 3-20-1 Orido, Shimizu, Shizuoka 424-8610, Japan |
| Abstract: | Let P be a planar point set in general position. Neumann-Lara et al. showed that there is a convex decomposition of P with at most  elements. In this paper, we improve this upper bound to  . |
| Keywords: | Convex hull of a point set Decomposition problem Combinatorial convexity |
| 本文献已被 ScienceDirect 等数据库收录！ | |