关于平面点集的凸分解

来源 :华中师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：voyage36

【摘要】

：

给定处于一般位置的平面点集S,可将S划分为若干空凸子集使得这些子集的并形成一简单多边形P,并且S的每一个点均位于P的边界上.称P中这样的空凸k-子集为一k-胞腔.令f(S)为S的

【作者】

：

徐常青苑立平

【机构】

：

山东大学数学院,河北师范大学数学与信息科学学院

【出处】

：

华中师范大学学报：自然科学版

【发表日期】

：

2003年4期

【关键词】

：

空凸子集 k-胞腔划分 empty convex subset k-cell partition

【基金项目】

：

河北省自然科学基金，河北师范大学校科研和教改项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

给定处于一般位置的平面点集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) .

其他文献

个性教育与互联网环境人才培养模式研究

个性教育承认受教育者的主体性,以受教育者的个性为出发点,以受教育者良好个性需求为导向,通过教与学双主体互动式教学来完成人才的培养,实现个性教育的目的。而互联网环境下

期刊

个性教育并喻文化互联网环境人才培养

信息系统安全问题

阐述了信息系统的不安全因素及受到的安全威胁,分析了经典信息系统安全理论的局限,讨论了现代信息系统安全的概念和模型,总结了保护信息和信息系统的安全技术并提炼出了信息

期刊

信息系统安全攻击防护检测information system security attack protection detection

后河国家级自然保护区蝶类名录及区系的初步研究

报道了后河国家级自然保护区蝶类名录.该地区蝴蝶共有106种,隶属9科55属.凤蝶科3属8种,环蝶科1属1种,喙蝶科1属1种,粉蝶科7属13种,眼蝶科6属21种,蛱蝶科16属32种,灰蝶科7属10

期刊

后河自然保护区蝶类区系Houhe nature reserve butterfly fauna

腔场损耗对ξ型三能级原子与双模光场非共振相互作用系统熵的影响

研究了(*)型三能级原子与双模相干态场非共振相互作用过程中,腔场存在能量损耗时,系统线性熵、光场线性熵和原子线性熵的时间演化特性,讨论了能量损耗、双模光场的平均光子数

期刊

腔场损耗Ξ型三能级原子线性熵cavity dissipation Ξ-type three-level atom linear entropy

一类可逆生化动力系统的定性分析

研究了一类可逆生化动力系统,用P-B正规形方法解决了系统奇点的中心焦点判定问题,完整地解决了该系统生化学振荡即极限环的存在性、惟一性和不存在性等问题,得到了该系统极限

期刊

可逆生化系统奇点极限环定性分析reversible biochemical system singular point limit cycle q

听中枢神经元频率选择性形成的机制：near—CF还是off—CF？

已知从外周到初级听皮层,神经元的频率选择性逐级提高,然而,有关该过程的神经机制长期以来一直处于争论之中. 本文对这一核心问题进行了分析与探讨.

期刊

听神经元频率选择性侧抑制auditory neurons frequency selectivity lateral inhibition

也谈不定方程组x^2—2y^2=1,y^2—Dz^2=4

设D=2Πki=1piΠlj=1qj.其中,诸pi和qj是互异的奇素数, pi≡5 或 7(mod8), qj≡3(mod 8), l≤3.本文证明了不定方程组x2-2y2=1,y2-Dz2=4仅有平凡解z=0.

期刊

不定方程组PELL方程整数解平方因子平凡解公解素数乘积simultaneous diophantine equations Pell's

关于平面点集的凸分解

与本文相关的学术论文