A note on the diameter of convex polytope
Metric Geometry
2020-12-09 v2 Combinatorics
Optimization and Control
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.
Cite
@article{arxiv.1809.06780,
title = {A note on the diameter of convex polytope},
author = {Yaguang Yang},
journal= {arXiv preprint arXiv:1809.06780},
year = {2020}
}
Comments
7 pages