Díaz Báñez, José MiguelGarijo Royo, DeliaMárquez Pérez, AlbertoUrrutia Galicia, Jorge2017-06-072017-06-072013Aichholzer, O., Hackl, T., Orden Martín, D., Pilz, A., Saumell Mendiola, M. y Vogtenhuber, B. (2013). Flips in combinatorial pointed pseudo-triangulations with face degree at most four. En XV Spanish Meeting on Computational Geometry, Sevilla.http://hdl.handle.net/11441/61091In 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).application/pdfengAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/openAccess