Kantenflip-Operation

Lokale kombinatorische Operation auf einer Triangulierung, die die gemeinsame Diagonale eines konvexen Vierecks, das von zwei benachbarten Dreiecken gebildet wird, durch die andere Diagonale ersetzt und so eine neue Triangulierung desselben Scheitelpunktmengen und Verbindungstyps erzeugt.