✦ LIBER ✦

Two probabilistic results on rectilinear steiner trees

✍ Scribed by Marshall W. Bern

Publisher: Springer
Year: 1988
Tongue: English
Weight: 812 KB
Volume: 3
Category: Article
ISSN: 0178-4617
DOI: 10.1007/bf01762114

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Comments on Bern's probabilistic results

Comments on Bern's probabilistic results on rectilinear Steiner trees

✍ F. K. Hwang; Y. C. Yao 📂 Article 📅 1990 🏛 Springer 🌐 English ⚖ 346 KB

A note on lower bounds for rectilinear S

A note on lower bounds for rectilinear Steiner trees

✍ J.S. Salowe 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 98 KB

On Exact Solutions for the Rectilinear S

On Exact Solutions for the Rectilinear Steiner Tree Problem Part I: Theoretical Results

✍ U. Föß{}meier; M. Kaufmann 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 271 KB

The Steiner tree problem for terminals o

The Steiner tree problem for terminals on the boundary of a rectilinear polygon

✍ Siu-Wing Cheng 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 233 KB

Given a simple rectilinear polygon P with k sides and n terminals on its boundary, we present an O(k 3 n)-time algorithm to compute the minimal rectilinear Steiner tree lying inside P interconnecting the terminals. We obtain our result by proving structural properties of a selective set of minimal S

A short proof of a result of Pollak on S

A short proof of a result of Pollak on Steiner minimal trees

✍ D.Z Du; E.Y Yao; F.K Hwang 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 180 KB