𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Linear Bound On The Diameter Of The Transportation Polytope*

✍ Scribed by Graham Brightwell; Jan van den Heuvel; Leen Stougie†

Publisher
Springer-Verlag
Year
2006
Tongue
English
Weight
146 KB
Volume
26
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An upper bound for the diameter of a pol
An upper bound for the diameter of a polytope
✍ David Barnette 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 515 KB

The distance between two vertices of a polytope is the minimum number of edges in a path joining them. The diameter of a polytope is the greatest distance between two vertices of the polytope. We show that if P is a d-dimensional polytope with n facets, then the diameter of P is at most $ $-3(,r -d