A Bound on the Edge-Flipping Distance between Triangulations (Revisiting the Proof)

Thomas Dagès, Alfred M. Bruckstein

We revisit here a fundamental result on planar triangulations, namely that the flip distance between two triangulations is upper-bounded by the number of proper intersections betwe…