✦ LIBER ✦

Euclidean Bounded-Degree Spanning Tree Ratios

✍ Scribed by Timothy M. Chan

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Degree Bounded Spanning Trees

✍ Jun Fujisawa; Hajime Matsumura; Tomoki Yamashita 📂 Article 📅 2010 🏛 Springer Japan 🌐 English ⚖ 659 KB

Spanning trees with bounded degrees

✍ Victor Neumann-Lara; Eduardo Rivera-Campo 📂 Article 📅 1991 🏛 Springer-Verlag 🌐 English ⚖ 276 KB

Embedding nearly-spanning bounded degree

✍ Noga Alon; Michael Krivelevich; Benny Sudakov 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 227 KB

Approximating the Degree-Bounded Minimum

✍ Jochen Könemann; Asaf Levin; Amitabh Sinha 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 944 KB

Computing euclidean maximum spanning tre

✍ Clyde Monma; Michael Paterson; Subhash Suri; Frances Yao 📂 Article 📅 1990 🏛 Springer 🌐 English ⚖ 756 KB

Degree-constrained minimum spanning tree

✍ Subhash C. Narula; Cesar A. Ho 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 868 KB