Dominator Tree Certification and Divergent Spanning Trees.

Loukas Georgiadis Robert E. Tarjan

Published in: ACM Trans. Algorithms (2016)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
edge disjoint
minimum weight
leaf nodes
minimum total cost
root node
third party
undirected graph
data structure
depth first search
weighted graph
edge weights