Packing of Rigid Spanning Subgraphs and Spanning Trees

Joseph Cheriyan Olivier Durand de Gevigney Zoltán Szigeti

Published in: CoRR (2012)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
data structure
minimum spanning trees
three dimensional
packing problem
weighted graph
graph mining
root node
total length
minimum total cost
graph databases
undirected graph
depth first search
labeled graphs
graph properties
search engine