Transforming triangulations on non planar-surfaces
度量几何
2010-08-02 v2 计算几何
摘要
We consider whether any two triangulations of a polygon or a point set on a non-planar surface with a given metric can be transformed into each other by a sequence of edge flips. The answer is negative in general with some remarkable exceptions, such as polygons on the cylinder, and on the flat torus, and certain configurations of points on the cylinder.
引用
@article{arxiv.math/0311228,
title = {Transforming triangulations on non planar-surfaces},
author = {C. Cortes and C. I. Grima and F. Hurtado and A. Marquez and F. Santos and J. Valenzuela},
journal= {arXiv preprint arXiv:math/0311228},
year = {2010}
}
备注
19 pages, 17 figures. This version has been accepted in the SIAM Journal on Discrete Mathematics. Keywords: Graph of triangulations, triangulations on surfaces, triangulations of polygons, edge flip