An improved Kalai-Kleitman bound for the diameter of a polyhedron
Optimization and Control
2014-03-21 v2 Metric Geometry
Abstract
Kalai and Kleitman established the bound for the diameter of a -dimensional polyhedron with facets. Here we improve the bound slightly to .
Cite
@article{arxiv.1402.3579,
title = {An improved Kalai-Kleitman bound for the diameter of a polyhedron},
author = {Michael J. Todd},
journal= {arXiv preprint arXiv:1402.3579},
year = {2014}
}
Comments
4 pages