Efficient search of a minimum tree on points in a space with the $l_1$-norm

K. V. Kaymakov, D. S. Malyshev

In this paper, we consider the minimum spanning tree problem (for short, MSTP) on an arbitrary set of $n$ points of $d$-dimensional space in $l_1$-norm. For this problem, for each…