Diamonds are Not a Minimum Weight Triangulation's Best Friend.

Prosenjit Bose Luc Devroye William S. Evans

Published in: Int. J. Comput. Geom. Appl. (2002)

Keyphrases

minimum weight
bipartite graph
spanning tree
social networks
greedy heuristic
weighted graph
social network analysis
minimum spanning tree
maximum cardinality
lower bound
segmentation algorithm
data exchange
greedy algorithm
link prediction