Approximate Minimum Weight Matching on Points in k-Dimensional Space.

Pravin M. Vaidya

Published in: Algorithmica (1989)

Keyphrases

minimum weight
maximum cardinality
maximum weight
bipartite graph
greedy heuristic
spanning tree
search space
geometric structure
special case
low dimensional
endpoints