✦ LIBER ✦

Optimal packing and covering in the plane are NP-complete

✍ Scribed by Robert J. Fowler; Michael S. Paterson; Steven L. Tanimoto

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Covering oriented points in the plane wi

✍ Cem Evrendilek; Burkay Genç; Brahim Hnich 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 213 KB

Simultaneous Packing and Covering in the

✍ Chuanming Zong 📂 Article 📅 2002 🏛 Springer Vienna 🌐 English ⚖ 99 KB

On the approximation of NP-complete prob

✍ Zissimopoulos, V.; Paschos, V.T.; Pekergin, F. 📂 Article 📅 1991 🏛 IEEE 🌐 English ⚖ 697 KB