Maximum Weight Triangulation and Graph Drawing.

Cao An Wang Francis Y. L. Chin Bo-Ting Yang

Published in: Inf. Process. Lett. (1999)

Keyphrases

maximum weight
graph drawing
information visualization
bipartite graph
bipartite matching
minimum weight
partial order
independent set
weighted graph
np hard
databases
computer vision
lower bound
greedy heuristic
response time