Progress on Maximum Weight Triangulation.

Francis Y. L. Chin Jianbo Qian Cao An Wang

Published in: COCOON (2004)

Keyphrases

maximum weight
bipartite matching
independent set
bipartite graph
minimum weight
partial order
np hard
weighted graph
bipartite graph matching
data points
lower bound
relational databases
special case
multi dimensional