A Fast Heuristic Based on Spacefilling Curves for Minimum-Weight Matching in the Plane.

John J. Bartholdi III Loren K. Platzman

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

Keyphrases

minimum weight
maximum cardinality
maximum weight
bipartite graph
spanning tree
greedy heuristic
curve matching
weighted graph
endpoints
tree patterns
image segmentation
np hard
collaborative filtering
minimum spanning tree
randomized algorithm
dynamic programming
multiscale