A Mihalisin-Klee theorem for fans

DOI10.1007/s00454-016-9787-1zbMath1343.05071OpenAlexW2400833583MaRDI QIDQ306503

Walter D. jun. Morris, Rachel E. Locke

Publication date: 31 August 2016

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-016-9787-1

zbMATH Keywords

linear programmingFanpolytopal digraph

Mathematics Subject Classification ID

Three-dimensional polytopes (52B10) Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20)

Related Items

On the Holt-Klee property for oriented matroid programming

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enumeration of PLCP-orientations of the 4-cube
• On total functions, existence theorems and computational complexity
• Unique sink orientations of grids
• The Holt-Klee condition for oriented matroids
• Convex and linear orientations of polytopal graphs
• Signable posets and partitionable simplicial complexes
• Graph theorems for manifolds
• Digraph Models of Bard-Type Algorithms for the Linear Complementarity Problem
• Lectures on Polytopes
• The Simplex Algorithm in Dimension Three
• Oriented Matroids
• On the Monotone Upper Bound Problem