Paths on Polytopes
From MaRDI portal
Publication:5598187
DOI10.1112/plms/s3-20.1.161zbMath0199.59301OpenAlexW2030718802MaRDI QIDQ5598187
Publication date: 1970
Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1112/plms/s3-20.1.161
Related Items
Improving bounds on the diameter of a polyhedron in high dimensions, On the complexity of computing the diameter of a polytope, On the complexity of some basic problems in computational convexity. I. Containment problems, Lattice-free polytopes and their diameter, \(W_ v\) paths in the projective plane, Obstructions to weak decomposability for simplicial polytopes, Linear programming, the simplex algorithm and simple polytopes, Polytopes, graphs, and complexes, A quasi-polynomial bound for the diameter\\of graphs of polyhedra, Distance between vertices of lattice polytopes, Connectivity and \(W_v\)-paths in polyhedral maps on surfaces, Hirsch polytopes with exponentially long combinatorial segments, Recent progress on the combinatorial diameter of polytopes and simplicial complexes, Topological Prismatoids and Small Simplicial Spheres of Large Diameter, A counterexample to the Hirsch conjecture, A Friendly Smoothed Analysis of the Simplex Method, W\({}_ V\) paths on the torus, On sub-determinants and the diameter of polyhedra, Superlinear subset partition graphs with dimension reduction, strong adjacency, and endpoint count, Upper bounds for the diameter and height of graphs of convex polyhedra, On the diameter of dual graphs of Stanley-Reisner rings and Hirsch type bounds on abstractions of polytopes, An upper bound for the diameter of a polytope, A refinement of Todd's bound for the diameter of a polyhedron, On the shadow simplex method for curved polyhedra, Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes, A 2-manifold of genus 8 without the \(W_ v\)-property, Some upper bounds for the diameters of convex polytopes, An asymptotically improved upper bound on the diameter of polyhedra, The width of five-dimensional prismatoids, The Hirsch Conjecture Holds for Normal Flag Complexes
