Reconfiguration of plane trees in convex geometric graphs

Nicolas Bousquet, Lucas De Meyer, Théo Pierron +1

A non-crossing spanning tree of a set of points in the plane is a spanning tree whose edges pairwise do not cross. Avis and Fukuda in 1996 proved that there always exists a flip se…