Journal article
Polytopes and arrangements: Diameter and curvature
Abstract
We introduce a continuous analogue of the Hirsch conjecture and a discrete analogue of the result of Dedieu, Malajovich and Shub. We prove a continuous analogue of the result of Holt and Klee, namely, we construct a family of polytopes which attain the conjectured order of the largest total curvature.
Authors
Deza A; Terlaky T; Zinchenko Y
Journal
Operations Research Letters, Vol. 36, No. 2, pp. 215–222
Publisher
Elsevier
Publication Date
March 2008
DOI
10.1016/j.orl.2007.06.007
ISSN
0167-6377