SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS
Jérôme Galtier, Ferrán Hurtado, Marc Noy, Stéphane Pérennès, Jorge Urrutia · International Journal of Computational Geometry & Applications · 2003
We generalize the operation of flipping an edge in a triangulation to that of flipping several edges simultaneously. Our main result is an optimal upper bound on the number of simultaneous flips that are needed to transform a triangulation into another. Our results hold for triangulations of point sets and for polygons.