Grid orientations, \((d,d+2)\)-polytopes, and arrangements of pseudolines

DOI10.1007/s00454-005-1187-xzbMath1151.52011OpenAlexW1983194572MaRDI QIDQ2572593

Falk Tschirschnitz, Bernd Gärtner, Stefan Felsner

Publication date: 10 November 2005

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

Full work available at URL: https://doi.org/10.1007/s00454-005-1187-x

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Linear programming (90C05) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items (6)

Directed random walks on polytopes with few facets ⋮ Unique sink orientations of grids ⋮ Random Walks on Polytopes of Constant Corank ⋮ Deterministic Algorithms for Unique Sink Orientations of Grids ⋮ On the Holt-Klee property for oriented matroid programming ⋮ The complexity of optimization on grids

This page was built for publication: Grid orientations, \((d,d+2)\)-polytopes, and arrangements of pseudolines