✦ LIBER ✦

A simple proof of the planar rectilinear Steiner ratio

✍ Scribed by Jeffrey S. Salowe

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 241 KB
Volume: 12
Category: Article
ISSN: 0167-6377
DOI: 10.1016/0167-6377(92)90053-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Steiner tree problem for terminals o

The Steiner tree problem for terminals on the boundary of a rectilinear polygon

✍ Siu-Wing Cheng 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 233 KB

Given a simple rectilinear polygon P with k sides and n terminals on its boundary, we present an O(k 3 n)-time algorithm to compute the minimal rectilinear Steiner tree lying inside P interconnecting the terminals. We obtain our result by proving structural properties of a selective set of minimal S

A simplification of Moore's proof of the

A simplification of Moore's proof of the existence of Steiner triple systems

✍ A.J.W Hilton 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 149 KB

A simple proof of the Prime Number Theor

A simple proof of the Prime Number Theorem

✍ S Gerig 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 208 KB

A simple proof of the generalized Schur

A simple proof of the generalized Schur inequality

✍ Khakim D. Ikramov 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 173 KB

A simple proof of the Craig–Sakamoto the

A simple proof of the Craig–Sakamoto theorem

✍ Chi-Kwong Li 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 51 KB

We give a simple proof of the Craig±Sakamoto theorem, which asserts that two real symmetric matrices A and B satisfy detI

A simple proof of the Kruskal-Katona the

A simple proof of the Kruskal-Katona theorem

✍ D.E Daykin 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 91 KB