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

Transforming Triangulations on Nonplanar Surfaces


Advanced Search
Opened Access Transforming Triangulations on Nonplanar Surfaces

Show item statistics
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: 2010
Published in: SIAM J. Discrete Math., 24(3), 821–840 (2010)
Document type: Article
Abstract: We consider whether any two triangulations of a polygon or a point set on a nonplanar 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



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

This item appears in the following Collection(s)