✦ LIBER ✦

On the location of Steiner points in uniformly-oriented Steiner trees

✍ Scribed by Benny K. Nielsen; Pawel Winter; Martin Zachariasen

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 84 KB
Volume: 83
Category: Article
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(02)00208-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Exact location of the Steiner point of t

Exact location of the Steiner point of the three-point Steiner minimum tree in λ-geometry

✍ Michiyoshi Hayase 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 470 KB

Steiner minimal trees on sets of four po

Steiner minimal trees on sets of four points

✍ D. Z. Du; F. K. Hwang; G. D. Song; G. Y. Ting 📂 Article 📅 1987 🏛 Springer 🌐 English ⚖ 571 KB

The Steiner Tree Problem in Orientation

The Steiner Tree Problem in Orientation Metrics

✍ 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,

Flexibility of Steiner trees in uniform

Flexibility of Steiner trees in uniform orientation metrics

✍ M. Brazil; P. Winter; M. Zachariasen 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 272 KB

On the Steiner median of a tree

✍ Lowell W. Beineke; Ortrud R. Oellermann; Raymond E. Pippert 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 639 KB

Locating the vertices of a steiner tree

Locating the vertices of a steiner tree in an arbitrary metric space

✍ David Sankoff; Pascale Rousseau 📂 Article 📅 1975 🏛 Springer-Verlag 🌐 English ⚖ 298 KB