Addendum to "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 cost
edge disjoint
minimum spanning trees
minimum weight
root node
third party
minimum total cost
undirected graph
leaf nodes
weighted graph
depth first search
high dimensional
np hard
database design