关于平面点集的凸分解

• 作者: 徐常青 苑立平
• 来源期刊: 华中师范大学学报(自然科学版)
• 学科: 数学
• 关键词: 空凸子集 k-胞腔 划分
• 年，卷（期）: 2003,（4）
• 页码范围: 468-470
• 页数: 3页
• 分类号: O157.3
• 字数: 2919字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1190.2003.04.007

摘要

给定处于一般位置的平面点集S,可将S划分为若干空凸子集使得这些子集的并形成一简单多边形P,并且S的每一个点均位于P的边界上.称P中这样的空凸k-子集为一k-胞腔.令f(S)为S的划分中所含胞腔的最小数,F(n)=max{f(S):SE2,|S|=n,无三点共线}.利用构造法将F(n)的下界改进为(n+1)/(4) .

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苑立平	河北师范大学数学与信息科学学院	8	5	1.0	1.0
2	徐常青	山东大学数学院	4	2	1.0	1.0