Minimum Bipartite Matching(MBM) The problem of minimum bipartite matching MBM)in spatial data is a fundamental issue Given a set of service providers and a set of users in a 2D space Y (5,5) 5 W3(3,4) t3(5,5) W2(2,3) t2(2,3)t4(5,3) t1(1,2) W1(3,0) 12345X⚫ The problem of minimum bipartite matching (MBM) in spatial data is a fundamental issue ⚫ Given a set of service providers and a set of users in a 2D space. Minimum Bipartite Matching (MBM) t1（1，2） t2（2，3） w2（2，3） w3（3，4） w1（3，0） w4（5，5） t3（5，5） t4（5，3） 5 4 3 2 1 1 2 3 4 5 Y X