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

06/28/2021
by   Thomas Dagès, et al.
0

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 between their straight-segment edges. We provide a complete and detailed proof of this result in a slightly generalised setting using a case-based analysis that fills several gaps left by previous proofs of the result.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset