Motiverade av nätverk samspel, studerar vi problemet med att beräkna monokroma plan matchningar i tvåfärgade punktuppsättning. Med tanke på en tvåfärgad uppsättning P av n röda och m blå punkter i planet, där n och m är jämn, är målet att beräkna ett plan som matchar M R av de röda punkterna och ett plan som matchar M B av de blå punkter som minimerar antalet korsningar mellan M R och M B samt den längsta kanten i M R  och M B. I detta dokument ger vi asymptotiskt snäva gränser för antalet korsningar mellan M R och M B när punkterna P är i konvext läge. Dessutom presenterar vi en algoritm som beräknar flaskhals plan matchar M R och M B, sådan att det inte finns några korsningar mellan M R och M B, om sådana matchningar finns. För punkter i allmän position, presenterar vi en polynom-tids approximation algoritm som beräknar två plan matchar med linjärt antal korsningar mellan dem.
Abu-Affash, Bhore och Carmi i REF undersökt tvåfärgade matchningar som minimerar antalet korsningar mellan kanter som matchar olika färguppsättningar.
Monochromatic plane matchings in bicolored point set
{'venue': 'Inf. Process. Lett.', 'journal': 'Inf. Process. Lett.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}