On Minimum Average Stretch Spanning Trees in Polygonal 2-trees.

N. S. Narayanaswamy G. Ramakrishna

Published in: CoRR (2014)

Keyphrases

spanning tree
edge disjoint
leaf nodes
minimum cost
minimum spanning tree
root node
minimum spanning trees
minimum total cost
undirected graph
total length
decision trees
tree construction
gain ratio
lowest cost
depth first search
standard deviation
np hard
search engine