A (Usually?) Connected Subgraph of the Minimum Weight Triangulation.

Matthew Dickerson Mark H. Montague

Published in: SCG (1996)

Keyphrases

minimum weight
maximum weight
bipartite graph
spanning tree
greedy heuristic
weighted graph
np hard
minimum spanning tree
edge weights
maximum cardinality
connected components
randomized algorithm
tree patterns
collaborative filtering
particle swarm optimization
greedy algorithm