Spanning Trees in Multipartite Geometric Graphs.

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

Published in: Algorithmica (2018)

Keyphrases

multimedia
spanning tree
minimum spanning tree
minimum spanning trees
undirected graph
edge disjoint
minimum weight
minimum cost
weighted graph
edge weights
depth first search
heat kernel
root node
geometric constraints
special case
graphical models
search engine
probabilistic model
minimum total cost