Nonregular Triangulations, View Graphs of Triangulations, and Linear Programming Duality.

Fumihiko Takeuchi

Published in: JCDCG (2000)

Keyphrases

linear programming
linear program
column generation
primal dual
objective function
np hard
optimal solution
feasible solution
graph theoretic
dynamic programming
integer programming
network flow
computational complexity
constraint satisfaction problems
pattern recognition
graph matching
graph mining
database