DIAGONAL FLIPS IN TRIANGULATIONS ON CLOSED SURFACES, ESTIMATING UPPER BOUNDS
DIAGONAL FLIPS IN TRIANGULATIONS ON CLOSED SURFACES, ESTIMATING UPPER BOUNDS
复制标题
闭合曲面上的三角测量中的对角翻转，估计上限
DOI：
10.1016/s0012-365x(00)00391-5
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
Seiya Negami
中科院分区：
文献类型：
--
作者：
Seiya Negami
. Negami已经证明了对于任何闭曲面$F^{2}$都存在一个自然数$N（F^{2}）$使得在$F^{2}$上的两个顶点为$n$的三角剖分可以通过一个对角的迭代序列相互转换，如果$n\geq N（F^{2}）$。我们将给出关于$F^{2}$的亏格$g$的$N（F^{2}）$的三次上界和关于$n$的序列中对角迭代数的二次上界。
. Negami has already shown that there is a natural number $N(F^{2})$ for any closed surface $F^{2}$ such that two triangulations on $F^{2}$ with $n$ vertices can be transformed into each other by a sequence of diagonal flips if $n\geq N(F^{2})$ . We shall show a cubic upper bound for $N(F^{2})$ with respect to the genus $g$ of $F^{2}$ and a quadratic upper bound for the number of diagonal flips in the sequence with respect to $n$ .