Presentation
An algorithm that constructs irreducible triangulations of once-punctured surfaces
Author/s | Chávez de Diego, María José
Lawrecenko, Serge Portillo Fernández, José Ramón Villar Liñán, María Trinidad |
Editor | Díaz Báñez, José Miguel
Garijo Royo, Delia Márquez Pérez, Alberto Urrutia Galicia, Jorge |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) Universidad de Sevilla. Departamento de Geometría y Topología Universidad de Sevilla. Departamento de Matemática Aplicada II |
Publication Date | 2013 |
Deposit Date | 2017-05-18 |
Published in |
|
Abstract | A triangulation of a surface is irreducible if there is no edge whose contraction produces another triangulation of the surface. In this work we propose an algorithm that constructs the set of irreducible triangulations ... A triangulation of a surface is irreducible if there is no edge whose contraction produces another triangulation of the surface. In this work we propose an algorithm that constructs the set of irreducible triangulations of any surface with precisely one boundary component. |
Project ID. | FQM-189
FQM-164 |
Citation | Chávez de Diego, M.J., Lawrecenko, S., Portillo Fernández, J.R. y Villar Liñán, M.T. (2013). An algorithm that constructs irreducible triangulations of once-punctured surfaces. En XV Spanish Meeting on Computational Geometry, Sevilla. |
Files | Size | Format | View | Description |
---|---|---|---|---|
An algorithm that constructs ... | 838.2Kb | [PDF] | View/ | |