Y by
Prove that every triangulation of a convex
-polygon can be constructed from any other triangulation by at most
flips (if
).
Note. A flip is an operation that transforms one triangulation to another by removing an edge between two triangles and adding the opposite diagonal to the resulting quadrilateral.



Note. A flip is an operation that transforms one triangulation to another by removing an edge between two triangles and adding the opposite diagonal to the resulting quadrilateral.
This post has been edited 2 times. Last edited by Oksutok, Wednesday at 11:00 AM