Algorithms for Euclidean Degree Bounded Spanning Tree Problems

Patrick J. Andersen, Charl J. Ras

Given a set of points in the Euclidean plane, the Euclidean \textit{$\delta$-minimum spanning tree} ($\delta$-MST) problem is the problem of finding a spanning tree with maximum degree no mo…