论文标题

翻转二维高三角态

Flips in Two-dimensional Hypertriangulations

论文作者

Edelsbrunner, Herbert, Garber, Alexey, Ghafari, Mohadese, Heiss, Teresa, Saghafian, Morteza

论文摘要

我们研究了平面点集的大对三角仪的翻转。在这里,飞机上$ n $点的级别 - $ k $高三角剖分是由$ k $ - hypersimplex的投影引起的,它是标准$(n-1)$ - 单纯的$(k-1)$ - 尺寸面孔的barycenters的凸壳。特别是,我们引入了四种类型的翻转,并证明了2级高三角态与这些翻转相连。

We study flips in hypertriangulations of planar points sets. Here a level-$k$ hypertriangulation of $n$ points in the planes is a subdivision induced by the projection of a $k$-hypersimplex, which is the convex hull of the barycenters of the $(k-1)$-dimensional faces of the standard $(n-1)$-simplex. In particular, we introduce four types of flips and prove that the level-2 hypertriangulations are connected by these flips.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源