the National Natural Science Foundation of China (70471065);the Shanghai Leading Academic Discipline Project (T0502).
A new problem of degree-constrained Euclidean Steiner minimal tree is discussed, which is quite useful in several fields. Although it is slightly different from the traditional degree-constrained minimal spanning tree...