✦ LIBER ✦

The Rectilinear Steiner Tree Problem is $NP$-Complete

✍ Scribed by Garey, M. R.; Johnson, D. S.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Reductions for the rectilinear steiner t

✍ Pawel Winter 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 842 KB

New algorithms for the rectilinear Stein

✍ Ho, J.-M.; Vijayan, G.; Wong, C.K. 📂 Article 📅 1990 🏛 IEEE 🌐 English ⚖ 1000 KB

Faster Approximation Algorithms for the

✍ U. Fößmeier; M. Kaufmann; A. Zelikovsky 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 217 KB

The rectilinear steiner arborescence pro

✍ Sailesh K. Rao; P. Sadayappan; Frank K. Hwang; Peter W. Shor 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 627 KB

A Distributed Heuristic Algorithm for th

✍ Cinel, S.; Bazlamacci, C.F. 📂 Article 📅 2008 🏛 IEEE 🌐 English ⚖ 188 KB

Embedding partial steiner triple systems

✍ Charles J Colbourn 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 353 KB