On the Shadow Simplex Method for Curved Polyhedra

Smoothed analysis of algorithms

Daniel A. Spielman, Shang‐Hua Teng · Journal of the ACM · 2004 · 838 citations

Computing, Computer Science, Algorithms +10

A counterexample to the Hirsch Conjecture

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

Natural Sciences, Computer Science, Mathematics +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

Natural Sciences, Computer Science, Mathematics +11

The hirsch conjecture is true for (0, 1)-polytopes

Denis Naddef · Mathematical Programming · 1989 · 111 citations

Natural Sciences, Mathematics, Geometry +1

Paths on Polytopes

D. G. Larman · Proceedings of the London Mathematical Society · 1970 · 72 citations