Structural Properties of Bichromatic Non-crossing Matchings

Marko Savić, Miloš Stojaković

Given a set of $n$ red and $n$ blue points in the plane, we are interested in matching red points with blue points by straight line segments so that the segments do not cross. We d…