✦ LIBER ✦

Linear bounds for on-line Steiner problems

✍ Scribed by Jeffery Westbrook; Dicky Yan

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The sequential sum problem and performan

✍ Zevi Miller; Dan Pritikin; Manley Perkel; I.H. Sudborough 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 331 KB

A Lower Bound for the Steiner Tree Probl

✍ Chung, F. R. K.; Hwang, F. K. 📂 Article 📅 1978 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 476 KB

Error bounds for monotone linear complem

✍ O. L. Mangasarian; T. -H. Shiau 📂 Article 📅 1986 🏛 Springer-Verlag 🌐 English ⚖ 350 KB

Improved complexity bounds for location

✍ R. Hassin; A. Tamir 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 387 KB

The competitiveness of randomized algori

✍ Ying Teh Tsai; Chuan Yi Tang 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 373 KB

On Steiner trees for bounded point sets

✍ F. R. K. Chung; R. L. Graham 📂 Article 📅 1981 🏛 Springer 🌐 English ⚖ 304 KB