Back to Search Start Over

A note on the diameter of convex polytope

Authors :
Yaguang Yang
Source :
Discrete Applied Mathematics. 289:534-538
Publication Year :
2021
Publisher :
Elsevier BV, 2021.

Abstract

This short note extends a recent result (Bonifas et al, On sub-determinants and the diameter of polyhedra, Discrete Computational Geometry, 52, 2014) of an upper bound of the diameter of a convex polytope defined by an integer matrix to a similar upper bound of the diameter of a convex polytope defined by a real matrix. It also shows, by an example, that the new bound may be better than the ones of Bonifas et al.<br />Comment: 7 pages

Details

ISSN :
0166218X
Volume :
289
Database :
OpenAIRE
Journal :
Discrete Applied Mathematics
Accession number :
edsair.doi.dedup.....02b521ee32bc5c3b31d6e9e516662cca