On minimum average stretch spanning trees in polygonal 2-trees.
N. S. NarayanaswamyG. RamakrishnaPublished in: Theor. Comput. Sci. (2015)
Keyphrases
- spanning tree
- edge disjoint
- leaf nodes
- minimum cost
- root node
- minimum spanning tree
- undirected graph
- total length
- minimum spanning trees
- weighted graph
- standard deviation
- np hard
- minimum total cost
- depth first search
- decision trees
- tree structures
- tree models
- edge weights
- tree structure
- approximation algorithms
- point cloud