Thek-Steiner Ratio in the Rectilinear Pl
โ
Al Borchers; Ding-Zhu Du; Biao Gao; Pengjun Wan
๐
Article
๐
1998
๐
Elsevier Science
๐
English
โ 240 KB
A Steiner minimum tree SMT in the rectilinear plane is the shortest length tree interconnecting a set of points, called the regular points, possibly using ลฝ . additional vertices. A k-size Steiner minimum tree kSMT is one that can be split into components where all regular points are leaves and all