Computing maximum non-crossing matching in convex bipartite graphs.

Danny Ziyi Chen Xiaomin Liu Haitao Wang

Published in: Discret. Appl. Math. (2015)

Keyphrases

bipartite graph
maximum matching
maximum cardinality
bipartite graph matching
maximum weight
link prediction
minimum weight
matching algorithm
stable set
convex hull
graph clustering
image matching
information retrieval
graph matching
random walk
bipartite networks
affinity graph
keypoints