✦ LIBER ✦

Subclass of the Steiner problems on a plane with rectilinear metric

✍ Scribed by V. A. Trubin

Publisher: Springer US
Year: 1986
Tongue: English
Weight: 689 KB
Volume: 21
Category: Article
ISSN: 1573-8337
DOI: 10.1007/bf01078826

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

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 coupled thermoelastic problem for a

The coupled thermoelastic problem for a plane with a rectilinear crack

✍ M. G. Krivtsun; O. P. Sushko 📂 Article 📅 1993 🏛 Springer US 🌐 English ⚖ 323 KB

A note on the m-center problem with rect

A note on the m-center problem with rectilinear distances

✍ Y.P. Aneja; R. Chandrasekaran; K.P.K. Nair 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 404 KB

A tight worst case bound for the perform

A tight worst case bound for the performance ratio of heuristics for the minimum rectilinear steiner tree problem

✍ C. C. De Souza; C. C. Ribeiro 📂 Article 📅 1990 🏛 Springer 🌐 German ⚖ 234 KB

A metric space of discontinuous function

A metric space of discontinuous functions on the plane

✍ R. Banys; D. Surgailis 📂 Article 📅 1991 🏛 Springer 🌐 English ⚖ 817 KB