Repositorio de producción científica de la Universidad de Sevilla

Transforming triangulations on non planar-surfaces

 

Advanced Search
 
Opened Access Transforming triangulations on non planar-surfaces
Cites

Show item statistics
Icon
Export to
Author: Cortés Parejo, María del Carmen
Grima Ruiz, Clara Isabel
Hurtado, Ferrán
Márquez Pérez, Alberto
Santos, F.
Valenzuela Muñoz, Jesús
Department: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
Date: 2003
Published in: SIAM J. Discrete Math. 24:3 (2010), 821-840
Document type: Article
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
Size: 265.2Kb
Format: PDF

URI: http://hdl.handle.net/11441/33408

DOI: http://dx.doi.org/10.1137/070697987

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)