Minimum Plane Bichromatic Spanning Trees

Hugo A. Akitaya, Ahmad Biniaz, Erik D. Demaine +3

For a set of red and blue points in the plane, a minimum bichromatic spanning tree (MinBST) is a shortest spanning tree of the points such that every edge has a red and a blue endp…