Given two combinatorial triangulations, how many edge flips are necessary and sufficient to convert one into the other? This question has occupied researchers for over 75 years. We provide a comprehensive survey, including full proofs, of the various attempts to answer it.

Additional Metadata
Persistent URL dx.doi.org/10.1007/978-3-642-34191-5_3
Citation
Bose, P, & Verdonschot, S. (Sander). (2012). A history of flips in combinatorial triangulations. doi:10.1007/978-3-642-34191-5_3