Concepedia

On Sub-determinants and the Diameter of Polyhedra

Nicolas Bonifas, Marco Di Summa, Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier

Discrete & Computational Geometry · 2014 · 59 citations · 15 references

DOIFull text

Open access

Concepts

References

15

Random walks in a convex body and an improved volume algorithm

László Lovász, Miklós Simonovits · Random Structures and Algorithms · 1993 · 425 citations

, , +10

The dimension of almost spherical sections of convex bodies

T. Figiel, Joram Lindenstrauss, Vitali Milman · Acta Mathematica · 1977 · 412 citations · Full text

, , +9

A counterexample to the Hirsch Conjecture

Francisco Santos · Annals of Mathematics · 2012 · 202 citations · Full text

, , +6

The d-step conjecture for polyhedra of dimension d<6

Victor Klee, David W. Walkup · Acta Mathematica · 1967 · 168 citations · Full text

, , +6

A quasi-polynomial bound for the diameter of graphs of polyhedra

Gil Kalai, Daniel J. Kleitman · Bulletin of the American Mathematical Society · 1992 · 152 citations · Full text

, , +11