Ponencia
Flips in combinatorial pointed pseudo-triangulations with face degree at most four
Autor/es | 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 |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada II |
Fecha de publicación | 2013 |
Fecha de depósito | 2017-06-07 |
Publicado en |
|
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 ... 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). |
Identificador del proyecto | I648-N18
P23629-N18 MTM2011-22792 EUI-EURC-2011-4306 VA172A12-2 GACR GIG/11/E023 |
Cita | Aichholzer, 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Flips in combinatorial pointed ... | 780.7Kb | [PDF] | Ver/ | |