dc.contributor.editor | Díaz Báñez, José Miguel | es |
dc.contributor.editor | Garijo Royo, Delia | es |
dc.contributor.editor | Márquez Pérez, Alberto | es |
dc.contributor.editor | Urrutia Galicia, Jorge | es |
dc.creator | Aichholzer, Oswin | es |
dc.creator | Hackl, Thomas | es |
dc.creator | Orden Martín, David | es |
dc.creator | Pilz, Alexander | es |
dc.creator | Saumell Mendiola, María | es |
dc.creator | Vogtenhuber, Birgit | es |
dc.date.accessioned | 2017-06-07T11:49:39Z | |
dc.date.available | 2017-06-07T11:49:39Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | 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. | |
dc.identifier.uri | http://hdl.handle.net/11441/61091 | |
dc.description.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). | es |
dc.description.sponsorship | European Science Foundation | es |
dc.description.sponsorship | Austrian Science Fund | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación | es |
dc.description.sponsorship | Junta de Castilla y León | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | XV Spanish Meeting on Computational Geometry (2013), pp. 139-142. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Flips in combinatorial pointed pseudo-triangulations with face degree at most four | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada II | |
dc.relation.projectID | I648-N18 | es |
dc.relation.projectID | P23629-N18 | es |
dc.relation.projectID | MTM2011-22792 | es |
dc.relation.projectID | EUI-EURC-2011-4306 | es |
dc.relation.projectID | VA172A12-2 | es |
dc.relation.projectID | GACR GIG/11/E023 | es |
dc.relation.publisherversion | http://congreso.us.es/ecgeometry/proceedingsECG2013.pdf | es |
idus.format.extent | 4 p. | es |
dc.publication.initialPage | 139 | es |
dc.publication.endPage | 142 | es |
dc.eventtitle | XV Spanish Meeting on Computational Geometry | es |
dc.eventinstitution | Sevilla | es |