guoyangqin / approx_bipartite_match Goto Github PK
View Code? Open in Web Editor NEWPython 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.