2000 character limit reached
Flips in Edge-Labelled Pseudo-Triangulations (1512.01485v1)
Published 4 Dec 2015 in cs.CG
Abstract: We show that $O(n2)$ exchanging flips suffice to transform any edge-labelled pointed pseudo-triangulation into any other with the same set of labels. By using insertion, deletion and exchanging flips, we can transform any edge-labelled pseudo-triangulation into any other with $O(n \log c + h \log h)$ flips, where $c$ is the number of convex layers and $h$ is the number of points on the convex hull.