A Note on the Value in the Disjoint Convex Partition Problem |
| |
Authors: | Xinshang You Tong Chen |
| |
Institution: | 1.College of Economics and Management,Shandong University of Science and Technology,Qingdao,China;2.College of Management and Economics,Tianjin University,Tianjin,China |
| |
Abstract: | Let P be a planar point set with no three points collinear; k points of P form a k-hole of P if these k points are the vertices of a convex polygon whose interior contains no points of P. Inthis article, we prove that any planar point set containing at least 13 points with no three points collinear contains pairwise disjoint 3-, 4-, and 5-holes if there exists a separating line SL4. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|