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

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

 

Advanced Search
 
Opened Access Flips in combinatorial pointed pseudo-triangulations with face degree at most four
Cites
Show item statistics
Icon
Export to
Author: Aichholzer, Oswin
Hackl, Thomas
Orden Martín, David
Pilz, Alexander
Saumell Mendiola, María
Vogtenhuber, Birgit
Coordinator/Director: Díaz Báñez, José Miguel
Garijo Royo, Delia
Márquez Pérez, Alberto
Urrutia Galicia, Jorge
Date: 2013
Published in: XV Spanish Meeting on Computational Geometry (2013), p 139-142
Document type: Presentation
Abstract: 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).
Size: 780.7Kb
Format: PDF

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

See editor´s version

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

This item appears in the following Collection(s)