Quasi-Parallel Segments and Characterization of Unique Bichromatic Matchings

Andrei Asinowski, Tillmann Miltzow, Günter Rote

Given n red and n blue points in general position in the plane, it is well-known that there is a perfect matching formed by non-crossing line segments. We characterize the bichroma…