Transforming triangulations on non planar-surfaces
Metric Geometry
2010-08-02 v2 Computational Geometry
Abstract
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.
Keywords
Cite
@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}
}
Comments
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