Spanning Trees in Multipartite Geometric Graphs.

Ahmad Biniaz Prosenjit Bose David Eppstein Anil Maheshwari Pat Morin Michiel H. M. Smid

Published in: CoRR (2016)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
edge disjoint
undirected graph
weighted graph
minimum weight
edge weights
minimum total cost
random walk
geometric information
heat kernel
root node
geometric structure
geometric constraints
tree structure
shortest path