A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
An Improved Kalai--Kleitman Bound for the Diameter of a Polyhedron
2014
SIAM Journal on Discrete Mathematics
Kalai and Kleitman [6] established the bound log( )+2 for the diameter of a -dimensional polyhedron with facets. Here we improve the bound slightly to ( − ) log( ) .
doi:10.1137/140962310
fatcat:2m7ait2tgrcgbnxpvvkol6mbm4