Jenson不等式在凸包上的推广

对于线性空间R^k上的凸子集上的凸函数,利用Jenson不等式得到了有限集合S={x1,x2,…,xn}构成的凸包coS中的元素所满足的一个新的不等式。     

关于旅行商问题的若干启发式算法的性能比分析

旅行商问题的增量最小插入法、最近插入法、最近加入法的性能比已经被证明有一个上界2,本文在欧几里德平面上给出了这些方法性能比接近于2的例子。另外,我们证明了凸包选边插入法的性能比有一个关于点数的对数函数上界。     

平面上的自相似分形及其凸包

通常一个自相似分形是由一个自相似压缩系统生成.然而,此分形的位置和轮廓难以从该自相似压缩系统直接得到.该文研究相关问题,得到了一些初步的结论.     

旅行推销员问题凸包方法的性能比分析

在欧几里德平面上证明了旅行推销员问题的凸包方法的性能比上界为n/2,同时给出了凸包随意插入算法的性能比可以接近n/2的例子。另外,对凸包增量最小插入法、凸包最近插入法及凸包最近加入法给出了性能比不超过3的证明。     

关于叠合定理的一点注记

将文献[1]中的一条基本的叠合定理作适当拓宽,并加以应用,从而得到一个极大极小不等式。     

R1上β凸集的形状

从讨论R1 上的R1 上β凸包出发 ,归纳了R1 上所有β凸集的形状 ,并进一步得到了R1 上的 β凸集与 β凸包相等的关系     

VB环境下凸包Graham ScanA算法的实现

本文在原凸包的 Graham Scan A算法的基础上 ,修正了由该算法得出的边界 ,并在 VB环境下 ,实现了该算法