Upper Bounds for the Diameter and Height of Graphs of Convex Polyhedra.
Discrete & computational geometry, Tome 8 (1992) no. 1, pp. 363-372
Cet article a éte moissonné depuis la source European Digital Mathematics Library
Keywords:
Hirsch conjecture, quasi-polynomial bound, diameter
@article{DCG_1992__8_1_131225,
author = {K. Mulmuley and S. Sen},
title = {Upper {Bounds} for the {Diameter} and {Height} of {Graphs} of {Convex} {Polyhedra.}},
journal = {Discrete & computational geometry},
pages = {363--372},
year = {1992},
volume = {8},
number = {1},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DCG_1992__8_1_131225/}
}
K. Mulmuley; S. Sen. Upper Bounds for the Diameter and Height of Graphs of Convex Polyhedra.. Discrete & computational geometry, Tome 8 (1992) no. 1, pp. 363-372. http://geodesic.mathdoc.fr/item/DCG_1992__8_1_131225/