Labelings of Graphs with Fixed and Variable Edge-Weights.

Robert Babilon Vít Jelínek Daniel Král Pavel Valtr

Published in: SIAM J. Discret. Math. (2007)

Keyphrases

edge weights
weighted graph
bipartite graph
directed graph
spanning tree
shortest path
graph clustering
minimum spanning tree
superpixels
undirected graph
dynamic graph
minimum weight
dense subgraphs
satisfy the triangle inequality
long range
semi supervised
optimal solution