✦ LIBER ✦

Local Optimization in the Steiner Problem on the Euclidean Plane

✍ Scribed by D. T. Lotarev; A. V. Suprun; A. P. Uzdemir

Book ID: 111572430
Publisher: SP MAIK Nauka/Interperiodica
Year: 2004
Tongue: English
Weight: 161 KB
Volume: 65
Category: Article
ISSN: 0005-1179
DOI: 10.1023/b:aurc.0000038715.76668.83

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Conversion of the Steiner Problem on the

Conversion of the Steiner Problem on the Euclidean Plane to the Steiner Problem on Graph

✍ D. T. Lotarev; A. P. Uzdemir 📂 Article 📅 2005 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 158 KB

The local Steiner problem in normed plan

The local Steiner problem in normed planes

✍ Konrad J. Swanepoel 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 174 KB 👁 2 views

On-line steiner trees in the Euclidean p

On-line steiner trees in the Euclidean plane

✍ Noga Alon; Yossi Azar 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 485 KB

Approximation algorithm for bottleneck S

Approximation algorithm for bottleneck Steiner tree problem in the Euclidean plane

✍ Zi-Mao Li; Da-Ming Zhu; Shao-Han Ma 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 339 KB

An approximation algorithm for a bottlen

An approximation algorithm for a bottleneck k-Steiner tree problem in the Euclidean plane

✍ Lusheng Wang; Zimao Li 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 95 KB

We study a bottleneck Steiner tree problem: given a set P = {p 1 , p 2 , . . . , p n } of n terminals in the Euclidean plane and a positive integer k, find a Steiner tree with at most k Steiner points such that the length of the longest edges in the tree is minimized. The problem has applications in

The problem of optimal approach in local

The problem of optimal approach in locally Euclidean spaces

✍ A. Sh. Kuchkarov 📂 Article 📅 2007 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 123 KB