9 citations · 21 across the 18 of their papers we have counts for
Showing cs.CGShow all
3 papers · 1 filter
cs.CG2023
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…
cs.CG2023
On Minimizing the Energy of a Spherical Graph Representation
Matt DeVos, Danielle Rogers, Alexandra Wesolek
Graph representations are the generalization of geometric graph drawings from the plane to higher dimensions. A method introduced by Tutte to optimize properties of graph drawings…
cs.CG2020
Limiting crossing numbers for geodesic drawings on the sphere
Marthe Bonamy, Bojan Mohar, Alexandra Wesolek
We introduce a model for random geodesic drawings of the complete bipartite graph on the unit sphere in , where we select the vertices in eac…