Transforming Plane Triangulations by Simultaneous Diagonal Flips

M Tanvir Kaykobad
We explore the problem of transforming plane triangulations using simultaneous diagonal flips. Wagner showed that any n-vertex plane triangulation can be transformed to any other plane triangulation on equal number of vertices using a finite sequence of diagonal flips. Later on it has been established that O(n) individual flips suffice to complete this transformation. Bose et al. showed that the transformation can also be done in 4 × ( 2 / log 54/53 + 2...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.