A Fast Heuristic for Approximating the Minimum Weight Triangulation (Extended Abstract).

Christos Levcopoulos Drago Krznaric

Published in: SWAT (1996)

Keyphrases

extended abstract
minimum weight
greedy heuristic
minimum spanning tree
greedy algorithm
spanning tree
bipartite graph
maximum cardinality
weighted graph
knapsack problem
np hard
optimal solution
randomized algorithm
objective function
combinatorial optimization
upper bound
tree patterns
query processing
lower bound