euclidean-matching

Here is 1 public repository matching this topic...

guoyangqin / approx_bipartite_match

Python implementation of an approximate Euclidean bipartite matching algorithm proposed by a 2004 paper "A Near-Linear Constant-Factor Approximation for Euclidean Bipartite Matching?" by Pankaj Agarwal and Kasturi Varadarajan.

hungarian-algorithm approximation-algorithms bipartite-matching euclidean-matching

Updated Jun 11, 2020
Python

Improve this page

Add a description, image, and links to the euclidean-matching topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the euclidean-matching topic, visit your repo's landing page and select "manage topics."

Learn more

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

euclidean-matching

Here is 1 public repository matching this topic...

guoyangqin / approx_bipartite_match

Improve this page

Add this topic to your repo