On a linear program for minimum-weight triangulation.
Arman YousefiNeal E. YoungPublished in: SODA (2012)
Keyphrases
- linear program
- minimum weight
- linear programming
- bipartite graph
- greedy heuristic
- spanning tree
- np hard
- weighted graph
- semi infinite
- optimal solution
- column generation
- minimum spanning tree
- dynamic programming
- objective function
- tree patterns
- mixed integer
- randomized algorithm
- minimum cost
- simplex algorithm
- mixed integer linear program
- lower bound
- social networks