Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation.

Christos Levcopoulos Drago Krznaric

Published in: SODA (1996)

Keyphrases

minimum weight
greedy heuristic
greedy algorithm
np hard
bipartite graph
knapsack problem
spanning tree
weighted graph
randomized algorithm
maximum cardinality
lower bound
minimum spanning tree
upper bound
graphical models
multi class
dynamic programming
special case
search algorithm
feature selection