Publication:4225304
From MaRDI portal
zbMath0916.90206MaRDI QIDQ4225304
Publication date: 21 July 1999
52B05: Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)
52B11: (n)-dimensional polytopes
52B55: Computational aspects related to convexity
90C05: Linear programming
Related Items
A Mihalisin-Klee theorem for fans, On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes, Computing monotone disjoint paths on polytopes, The Holt-Klee condition for oriented matroids, On the Holt-Klee property for oriented matroid programming, A proof of the strict monotone 5-step conjecture, Long monotone paths on simple 4-polytopes, Pivoting in linear complementarity: Two polynomial-time cases, Random edge can be exponential on abstract cubes, Deterministic Algorithms for Unique Sink Orientations of Grids