立方体的单覆盖和三角化的下界

@文章{Bliss2003LowerBF,title={立方的单纯形覆盖和三角化的下界},author={A.Bliss和Francis Edward Su},journal={离散几何},年份={2003},体积={33},页码={669-686},网址={https://api.semanticscholar.org/CorpusID:2067073}}
多面体P的最小单形覆盖的大小是P的a最小三角剖分大小的下界,包括具有额外顶点的覆盖和三角剖分的下界在4到至少12维之间得到了改进。

单纯形的最小三角形

我们导出了单纯形的单形覆盖的大小的下限,它是单形的乘积。这些也用作此类多边形三角剖分的下限,包括

单纯形的最小三角剖分

我们导出了单纯形的单形覆盖的大小的下限,它是单形的乘积。这些也用作此类多边形三角剖分的下限,包括

单纯形三角剖分的下限技术

除了立方体之外,这是已知的第一个具有三个或更多因子的单纯形三角剖分的下限,该技术建议扩展到其他类型单纯形的乘积。

格多面体的平衡三角剖分

利用三角剖分的对偶图是二部的额外性质,构造了格多面体乘积的正则三角剖分。这种三角测量有助于

关于锐单形分割和非钝单形分割

本文综述了关于非钝单形的一些有趣结果。特别是,我们回忆起将直角三角形推广到更高维的路径暗示。我们还处理分区

关于非钝单分划

本文综述了数值数学中有关锐度和非绝对单纯形及相关空间划分的一些结果,包括分段多项式近似理论和有限元方法。

Delaunay细分的边界

与经验推导的瓦片数量相比,Delaunay镶嵌中瓦片数量的上限非常保守,通常相差许多数量级。

凸3-多面体的最小单纯形剖分和三角剖分

所有与三维凸多面体P的最小三角剖分有关的问题都有肯定的答案,允许内部顶点或使用剖分产生的尺寸间隙在点数上可能是线性的。

通过双曲体积求then-立方体单纯性的下界

结果表明T(n)?其中H(n)是理想立方体的双曲线体积与理想正则单纯形的比值,等价于12.6n/2(n+1)?n+12n!。

Sperner引理的多峰推广

这项工作为以下猜想提供了两个证明:一个是引入多面体卵石集概念的非构造性证明,另一个是使用路径允许参数的构造性证明。

的渐近有效三角剖分d-立方体

该方法有一个计算部分,其中显示了如何从给定的三角剖分$Q$开始,有效地三角化乘积P\times Q(即,用很少的简单操作)。