✦ LIBER ✦

The minimum spanning tree problem on a planar graph

✍ Scribed by Tomomi Matsui

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A linear-size zero—one programming model

✍ Justin C. Williams 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 532 KB

On the minimum diameter spanning tree pr

✍ Refael Hassin; Arie Tamir 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 199 KB

On the generalized minimum spanning tree

✍ Young-Soo Myung; Chang-Ho Lee; Dong-Wan Tcha 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 748 KB

The quadratic minimum spanning tree prob

✍ Arjang Assad; Weixuan Xu 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 English ⚖ 893 KB

Approximating minimum-cost graph problem

✍ Michel X. Goemans; David P. Williamson 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 435 KB

On the value of a random minimum spannin

✍ A.M. Frieze 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 324 KB