37 citations · 186 across the 48 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.CG2022★ 1 cited
Reconfiguration of Non-crossing Spanning Trees
Oswin Aichholzer, Brad Ballinger, Therese Biedl +7
For a set of points in the plane in general position, a non-crossing spanning tree is a spanning tree of the points where every edge is a straight-line segment between a pa…
cs.CG2022
Forbidding Edges between Points in the Plane to Disconnect the Triangulation Flip Graph
Reza Bigdeli, Anna Lubiw
The flip graph for a set of points in the plane has a vertex for every triangulation of , and an edge when two triangulations differ by one flip that replaces one triangulat…