𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the low-dimensional Steiner minimum tree problem in Hamming metric

✍ Scribed by Althaus, Ernst; Kupilas, Joschka; Naujoks, Rouven


Book ID
122591174
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
512 KB
Volume
505
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The Steiner Tree Problem in Orientation
✍ G.Y. Yan; A. Albrecht; G.H.F. Young; C.K. Wong πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 431 KB

Given a set 3 of : i (i=1, 2, ..., k) orientations (angles) in the plane, one can define a distance function which induces a metric in the plane, called the orientation metric [3]. In the special case where all the angles are equal, we call the metric a uniform orientation metric [2]. Specifically,