1 paper · 1 filter
Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao +2
Simultaneous diagonal flips in plane triangulations are investigated. It is proved that every n-vertex triangulation with at least six vertices has a simultaneous flip into a 4-c…