A Grid-Based Approximation Algorithm for the Minimum Weight Triangulation Problem.

Sharath Raghvendra Mariëtte C. Wessels

Published in: SODA (2018)

Keyphrases

minimum weight
learning algorithm
np hard
dynamic programming
genetic algorithm
computational complexity
objective function
worst case
bayesian networks
collaborative filtering
combinatorial optimization
distance transform
minimum spanning tree
competitive ratio