关于平面点集中次空凸五边形的个数问题  

On the Number of Pseudo-empty Convex Pentagons for a Planar Point Set

作　　者：杜亚涛[1] 闫欣华[2] 冯光辉[1] 

机构地区：[1]军械工程学院基础部,河北石家庄050003 [2]北京石油化工学院数理系,北京102617

出　　处：《河北师范大学学报（自然科学版）》2013年第1期5-8,共4页Journal of Hebei Normal University：Natural Science

基　　金：国家自然科学基金(11101117);北京市属高等学校人才强教深化计划(PHR201008363)

摘　　要：设P表示处于一般位置的平面点集,P的子集T所确定的凸多边形CH(T)称为次空凸多边形,若CH(T)的内部至多含有P中的1个点.研究了P能确定的不交的次空凸五边形的最大个数问题.Let P be a set of points in general position in a plane.For PT,the convex polygon CH（T） determined by T is called a pseudo-empty.If there is at most one point of P lying in the interior of CH（T）.The maximum number of disjoint pseudo-empty convex pentagons determined by P is estimated.

关 键 词：空凸多边形 次空凸多边形 不交次空凸分划 

分 类 号：O157.3[理学—数学]