期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于平面点集的凸分解
1
作者 徐常青 苑立平 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第4期468-470,共3页
给定处于一般位置的平面点集S,可将S划分为若干空凸子集使得这些子集的并形成一简单多边形P,并且S的每一个点均位于P的边界上.称P中这样的空凸k-子集为一k-胞腔.令f(S)为S的划分中所含胞腔的最小数,F(n)=max{f(S):S E2,|S|=n,无三点共... 给定处于一般位置的平面点集S,可将S划分为若干空凸子集使得这些子集的并形成一简单多边形P,并且S的每一个点均位于P的边界上.称P中这样的空凸k-子集为一k-胞腔.令f(S)为S的划分中所含胞腔的最小数,F(n)=max{f(S):S E2,|S|=n,无三点共线}.利用构造法将F(n)的下界改进为n+14. 展开更多
关键词 空凸子集 k-胞腔 划分
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部