Paths on Polytopes - MaRDI portal

Cited in

(31)

\(W_ v\) paths in the projective plane
Upper bounds for the diameter and height of graphs of convex polyhedra
An upper bound for the diameter of a polytope
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
Linear programming, the simplex algorithm and simple polytopes
Hirsch polytopes with exponentially long combinatorial segments
Superlinear subset partition graphs with dimension reduction, strong adjacency, and endpoint count
On the diameter of dual graphs of Stanley-Reisner rings and Hirsch type bounds on abstractions of polytopes
A refinement of Todd's bound for the diameter of a polyhedron
A 2-manifold of genus 8 without the \(W_ v\)-property
Distance between vertices of lattice polytopes
An asymptotically improved upper bound on the diameter of polyhedra
Improving bounds on the diameter of a polyhedron in high dimensions
Connectivity and \(W_v\)-paths in polyhedral maps on surfaces
Some upper bounds for the diameters of convex polytopes
Obstructions to weak decomposability for simplicial polytopes
Recent progress on the combinatorial diameter of polytopes and simplicial complexes
A quasi-polynomial bound for the diameter\\of graphs of polyhedra
A counterexample to the Hirsch conjecture
Topological prismatoids and small simplicial spheres of large diameter
A friendly smoothed analysis of the simplex method
The width of five-dimensional prismatoids
The Hirsch conjecture holds for normal flag complexes
Polytopes, graphs, and complexes
Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes
A spectral approach to polytope diameter
On the shadow simplex method for curved polyhedra
Asymptotic bounds on the combinatorial diameter of random polytopes
W\({}_ V\) paths on the torus

This page was built for publication: Paths on Polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5598187)