Skynets: searching for minimum trees in graphs with incomparable edge weights.

Huiping Cao K. Selçuk Candan Maria Luisa Sapino

Published in: CIKM (2011)

Keyphrases

edge weights
spanning tree
weighted graph
bipartite graph
directed graph
graph clustering
minimum spanning tree
shortest path
dense subgraphs
minimum cost
undirected graph
superpixels
minimum weight
directed acyclic graph
satisfy the triangle inequality
segmentation algorithm
test images
tree structure