Minimum Monotone Spanning Trees

Emilio Di Giacomo, Walter Didimo, Eleni Katsanou +3

Given a finite set $S$ of points in the plane and a finite set $\mathcal{D}$ of directions, a geometric spanning tree~$T$ of~$S$ is $\mathcal{D}$-monotone if every path in $T$ is m…