A new bound for the steiner ratio

Let V denote a given set of n points in the euclidean plane. A Steiner minimal tree for V is the shortest network (clearly, it has to be a tree) interconnecting V. Junctions of the network which are not in V are called Steiner points (those in V will be called regular points). A shortest tree interconnecting V without using any Steiner points is called a minimal tree. Let a( V) and ,u( V) denote the lengths of a Steiner minimal tree and a minimal tree, respectively. Define p to be the greatest lower bound for the ratio a( V)/1,( V) over all V. We prove p > .8.

[1]  Fan Chung,et al.  A Lower Bound for the Steiner Tree Problem , 1978 .

[2]  Z. A. Melzak On the Problem of Steiner , 1961, Canadian Mathematical Bulletin.

[3]  Henry O. Pollak,et al.  Some Remarks on the Steiner Problem , 1978, J. Comb. Theory A.