Flips in edge-labelled triangulations

Flips in triangulations have generated a lot of interest over the past decades, but little attention has been given to the movement of individual edges during a sequence of flips. We study this question by attaching a unique label to each edge of the triangulation. We give upper and lower bounds on the diameter of the flip graph in this setting, for two kinds of triangulations: triangulations of a convex polygon and pseudo-triangulations.