Approximating minimum Steiner point trees in Minkowski planes


Given a set of points, we define a minimum Steiner point tree to be a tree interconnecting these points and possibly some additional points such that the length of every edge is at most 1 and the number of additional points is minimized. We propose using Steiner minimal trees to approximate minimum Steiner point trees. It is shown that in arbitrary metric… (More)
DOI: 10.1002/net.20376


11 Figures and Tables