Login / Signup
A Parallel Approximation Algorithm for Minimum Weight Triangulation.
Joachim Gudmundsson
Christos Levcopoulos
Published in:
Nord. J. Comput. (2000)
Keyphrases
</>
minimum weight
cost function
learning algorithm
dynamic programming
search space
greedy heuristic
simulated annealing
worst case
randomized algorithm
particle swarm optimization
probabilistic model
tree structure
knapsack problem
spanning tree
np hard
lower bound
multiscale