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

Flips in combinatorial pointed pseudo-triangulations with face degree at most four

Opened Access Flips in combinatorial pointed pseudo-triangulations with face degree at most four
Estadísticas
Icon
Exportar a
Autor: Aichholzer, Oswin
Hackl, Thomas
Orden Martín, David
Pilz, Alexander
Saumell Mendiola, María
Vogtenhuber, Birgit
Coordinador/Director: Díaz Báñez, José Miguel
Garijo Royo, Delia
Márquez Pérez, Alberto
Urrutia Galicia, Jorge
Fecha: 2013
Publicado en: XV Spanish Meeting on Computational Geometry (2013), p 139-142
Tipo de documento: Ponencia
Resumen: In this paper we consider the flip operation for combinatorial pointed pseudo-triangulations where faces have size 3 or 4, so-called combinatorial 4-PPTs. We show that every combinatorial 4-PPT is stretchable to a geometric pseudo-triangulation, which in general is not the case if faces may have size larger than 4. Moreover, we prove that the flip graph of combinatorial 4-PPTs with triangular outer face is connected and has diameter O(n2).
Tamaño: 780.7Kb
Formato: PDF

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

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones