Back to Search
Start Over
A note on the diameter of convex polytope
- 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
- Subjects :
- Applied Mathematics
Metric Geometry (math.MG)
Upper and lower bounds
Combinatorics
Integer matrix
Matrix (mathematics)
Mathematics - Metric Geometry
Optimization and Control (math.OC)
Convex polytope
FOS: Mathematics
Mathematics - Combinatorics
Discrete Mathematics and Combinatorics
Combinatorics (math.CO)
Mathematics - Optimization and Control
Mathematics
Subjects
Details
- ISSN :
- 0166218X
- Volume :
- 289
- Database :
- OpenAIRE
- Journal :
- Discrete Applied Mathematics
- Accession number :
- edsair.doi.dedup.....02b521ee32bc5c3b31d6e9e516662cca