✦ LIBER ✦

Minimum congestion spanning trees in planar graphs

✍ Scribed by M.I. Ostrovskii

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The minimum spanning tree problem on a p

✍ Tomomi Matsui 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 301 KB

Random Minimum Length Spanning Trees in

✍ Andrew Beveridge; Alan Frieze; Colin McDiarmid 📂 Article 📅 1998 🏛 Springer-Verlag 🌐 English ⚖ 270 KB

The Stackelberg minimum spanning tree ga

✍ Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gwenaël Joret, Ilan Newman, Oren 📂 Article 📅 2011 🏛 Springer US 🌐 English ⚖ 917 KB

Approximating Minimum Max-Stretch Spanni

✍ Emek, Yuval; Peleg, David 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 332 KB

Spanning trees in graphs of minimum degr

✍ Jerrold R. Griggs; Mingshen Wu 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 1019 KB

A linear algorithm for analysis of minim

✍ Heather Booth; Jeffery Westbrook 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 713 KB