Maximum dispersion and geometric maximum weight cliques.

Sándor P. Fekete Henk Meijer

Published in: APPROX (2000)

Keyphrases

maximum weight
weighted graph
bipartite matching
bipartite graph
independent set
minimum weight
partial order
bipartite graph matching
np hard
graph structure
special case
minimum spanning tree
random walk
data objects
geometric structure
spanning tree