Making triangulations 4-connected using flips - ScienceDirect

We show that any combinatorial triangulation on n vertices can be transformed into a 4-connected one using at most ⌊(3n−9)/5⌋ edge flips. We also give…