𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Steiner Minimal Trees in Rectilinear and Octilinear Planes

✍ Scribed by Song Pu Shang; Tong Jing

Publisher
Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Year
2007
Tongue
English
Weight
299 KB
Volume
23
Category
Article
ISSN
1439-7617

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Minimum steiner trees in normed planes
Minimum steiner trees in normed planes
✍ Ding-Zhu Du; Biao Gao; Ronald L. Graham; Zi-Cheng Liu; Peng-Jun Wan πŸ“‚ Article πŸ“… 1993 πŸ› Springer 🌐 English βš– 926 KB
Thek-Steiner Ratio in the Rectilinear Pl
Thek-Steiner Ratio in the Rectilinear Plane
✍ 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

Steiner minimal trees in Lp2
Steiner minimal trees in Lp2
✍ Dietmar Cieslik; Johann Linhart πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 463 KB

For a finite set of points in a metric space a Steiner Minimal Tree (SMT) is a shortest tree which interconnects these points. We also consider a relative of this problem allowing at most k additional points in the tree (k-SMT), where k is a given number. We intend to discuss these problems for all