Login / Signup
Sandpiles, Spanning Trees, and Plane Duality.
Melody Chan
Darren B. Glass
Matthew Macauley
David Perkinson
Caryn Werner
Qiaoyu Yang
Published in:
SIAM J. Discret. Math. (2015)
Keyphrases
</>
spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
undirected graph
linear programming
three dimensional
edge weights
minimum total cost
weighted graph
ground plane
leaf nodes
dual formulation
root node
depth first search
social network analysis
graphical models