All triangulations are reachable via sequences of edge-flips: an elementary proof

E. Osherovich; A.M. Bruckstein

首页> 外文期刊>Computer Aided Geometric Design >All triangulations are reachable via sequences of edge-flips: an elementary proof

【24h】

All triangulations are reachable via sequences of edge-flips: an elementary proof

机译：所有三角剖分都可以通过边翻转序列到达：基本证明

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

A simple proof is provided for the fact that the set of all possible triangulations of a planar point set in a polygonal domain is closed under the basic diagonal flip operation.

机译：对于以下事实提供了简单的证明：在基本对角线翻转操作下，多边形区域中设置的平面点的所有可能的三角剖分的集合是闭合的。

著录项

来源
《Computer Aided Geometric Design》 |2008年第3期|p.157-161|共5页
作者
E. Osherovich; A.M. Bruckstein;
展开▼
作者单位

Computer Science Department, Technion Haifa, 32000 Israel;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类计算机的应用;
关键词
triangulations; edge flip; swapping diagonals; triangulations of polygons; triangulations of point sets;

机译：三角剖分;边缘翻转;交换对角线;多边形三角剖分;点集三角剖分;

相似文献

外文文献
中文文献
专利

1. The Existence of Thick Triangulations – An “Elementary” Proof [J] . Emil Saucan, Meir Katchalski The Open Mathematics Journal . 2009,第1期

机译：粗三角的存在-一个“基本”证明
2. An elementary proof that random Fibonacci sequences grow exponentially [J] . Makover E, McGowan J Journal of Number Theory . 2006,第1期

机译：随机斐波那契数列呈指数增长的基本证明
3. A Research on Proof Perceptions and Attitudes Towards Proof and Proving: Some Implications for Elementary Mathematics Prospective Teachers [J] . Emine Ozdemir, Filiz Tuba Dikkartin Ovez Procedia - Social and Behavioral Sciences . 2012,第2期

机译：对证明和证明的证明知觉和态度的研究：对基础数学应聘教师的一些启示
4. Existence of repetitions of digits in the construction of periodic sequences related to 3x+1 problem: Proof of the theorem on the periods in the 3-adic representation of terms of periodic sequences that appear in Collatz problem [C] . Yagub N. Aliyev IEEE International Conference on Application of Information and Communication Technologies . 2016

机译：在与3x + 1问题有关的周期序列的构造中数字重复的存在：关于在Collatz问题中出现的周期序列的项的3 adic表示中的周期的定理证明
5. Degree sequences, forcibly chordal graphs, and combinatorial proof systems. [D] . Altomare, Christian. 2010

机译：度数序列，强力弦图和组合证明系统。
6. On a New Method in Elementary Number Theory Which Leads to An Elementary Proof of the Prime Number Theorem [O] . P. Erdös 1949

机译：关于初等数论的新方法导致素数定理的初等证明
7. All Triangulations Are Reachable Via Sequences of Edge-Flips: An Elementary Proof [O] . E. Osherovich, A. M. Bruckstein 2007

机译：所有的三角剖分都可以通过边翻转序列实现：基本证明

All triangulations are reachable via sequences of edge-flips: an elementary proof

摘要

著录项

相似文献

相关主题

期刊订阅