凸位置相关论文
平面点集几何性质的研究是组合几何中的一个重要内容。 本文讨论其中最为著名的Erd(?)s问题。 称一平面点集F是k-等腰集(k≥3),如......
1978年,Erdos提出了与Erd6s-Szekeres问题相关的空凸多边形的问题.对于任意的正整数n≥3,是否存在最小正整数H(n),使得处于一般位......
1978年,Erd(o)s提出了与Erd(o)s-Szekeres问题相关的空凸多边形的问题.对于任意的正整数n≥3,是否存在最小正整数H(n),使得处于一般位......
若平面上的有限点集构成凸多边形的顶点集,则称此有限点集处于凸位置.令P表示平面上处于凸位置的有限点集,研究了P的子集所确定的......
令F表示平面上一个互不交紧凸集族。如果F的任何一个元素都不含于其它元素的并集的凸包中,则称F处于凸位置。如果F的任何三个元素都......
设P为无三点共线的平面有限点集.P的内点是指P中不落在其凸包CH(P)边界上的点.P的全部内点所成的集合记为I(P),V(P)=P\I(P)称为P的顶点集.对任意......