Two trees are better than one

Adrian Dumitrescu, János Pach, Géza Tóth

We consider partitions of a point set into two parts, and the lengths of the minimum spanning trees of the original set and of the two parts. If $w(P)$ denotes the length of a mini…