Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation.

Christos Levcopoulos Drago Krznaric

Published in: J. Algorithms (1998)

Keyphrases

minimum weight
greedy heuristic
greedy algorithm
np hard
knapsack problem
weighted graph
spanning tree
bipartite graph
randomized algorithm
maximum cardinality
lower bound
optimal solution
search space
dynamic programming
minimum spanning tree
search algorithm
collaborative filtering
feature selection