DIAGONAL FLIPS IN PSEUDO-TRIANGULATIONS ON CLOSED SURFACES WITHOUT LOOPS
Takahiro Watanabe, Seiya Negami · Institutional Repositories DataBase (IRDB) · 1999
A pseudo-triangulation on a closed surface without loops is a graph embedded on the surface so that each face is triangular and may have multiple edges, but no loops. We shall establish a theory of diagonal flips in those pseudo-triangulations. Our theory will work in parallel to that for simple triangulations basically, but it will present more concrete theorems than the latter.