A Parallel Approximation Algorithm for Minimum Weight Triangulation.

Joachim Gudmundsson Christos Levcopoulos

Published in: FSTTCS (1998)

Keyphrases

minimum weight
dynamic programming
worst case
learning algorithm
cost function
average case
optimal solution
np hard
probabilistic model
spanning tree
markov chain
graph structure
randomized algorithm