✦ LIBER ✦

A rounding algorithm for approximating minimum Manhattan networks

✍ Scribed by Victor Chepoi; Karim Nouioua; Yann Vaxès

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Approximating Minimum Manhattan Networks

✍ Das, Aparna; Gansner, Emden R.; Kaufmann, Michael; Kobourov, Stephen; Spoerhase, 📂 Article 📅 2013 🏛 Springer 🌐 English ⚖ 689 KB

Minimum Manhattan Network Problem in Nor

✍ N. Catusse; V. Chepoi; K. Nouioua; Y. Vaxès 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 642 KB

A parallel algorithm for approximating t

✍ Philip Klein; Clifford Stein 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 694 KB

Minimum Zone Evaluation for Roundness Er

✍ Lei, X. Q.; Pan, W. M.; Tu, X. P.; Wang, S. F. 📂 Article 📅 2013 🏛 Springer-Verlag 🌐 English ⚖ 301 KB

Approximation Algorithms for Degree-Cons

✍ R. Ravi, M. V. Marathe, S. S. Ravi, D. J. Rosenkrantz and H. B. Hunt III 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 108 KB

Approximation algorithms for minimum bro

✍ Weiping Shang; Pengjun Wan; Xiaodong Hu 📂 Article 📅 2009 🏛 Higher Education Press and Springer 🌐 English ⚖ 203 KB