Flipping Non-Crossing Spanning Trees

Håvard Bakke Bjerkevik, Linda Kleist, Torsten Ueckerdt +1

For a set $P$ of $n$ points in general position in the plane, the flip graph $F(P)$ has a vertex for each non-crossing spanning tree on $P$ and an edge between any two spanning tre…