✦ LIBER ✦

Steiner Trees on Curved Surfaces

✍ Scribed by J. F. Weng

Publisher: Springer Japan
Year: 2001
Tongue: English
Weight: 266 KB
Volume: 17
Category: Article
ISSN: 0911-0119
DOI: 10.1007/pl00007249

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Steiner minimal trees withLpdistance

✍ Zi -Cheng Liu; Ding -Zhu Du 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 453 KB

On component-size bounded Steiner trees

✍ Ding-Zhu Du 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 452 KB

Steiner variations on random surfaces

✍ C.F. Baillie; D. Espriu; D.A. Johnston 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 455 KB

On the location of Steiner points in uni

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

✍ Benny K. Nielsen; Pawel Winter; Martin Zachariasen 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 84 KB

Full Minimal Steiner Trees on Lattice Se

Full Minimal Steiner Trees on Lattice Sets

✍ M. Brazil; J.H. Rubinstein; D.A. Thomas; J.F. Weng; N.C. Wormald 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 497 KB

Given a finite set of points P in the Euclidean plane, the Steiner problem asks us to constuct a shortest possible network interconnecting P. Such a network is known as a minimal Steiner tree. The Steiner problem is an intrinsically difficult one, having been shown to be NP-hard [7]; however, it oft

Two probabilistic results on rectilinear

Two probabilistic results on rectilinear steiner trees

✍ Marshall W. Bern 📂 Article 📅 1988 🏛 Springer 🌐 English ⚖ 812 KB