Notes on acyclic orientations and the shelling lemma
From MaRDI portal
Publication:5941497
DOI10.1016/S0304-3975(00)00226-7zbMath0981.05050OpenAlexW2086921819WikidataQ124892894 ScholiaQ124892894MaRDI QIDQ5941497
No author found.
Publication date: 20 August 2001
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(00)00226-7
Related Items
Covering partial cubes with zones ⋮ Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams ⋮ On reversing arcs to improve arc-connectivity ⋮ Directing Road Networks by Listing Strong Orientations
Cites Work
- On the graph structure of convex polyhedra in \(n\)-space
- Simplicial cells in arrangements of hyperplanes
- Bounding the number of \(k\)-faces in arrangements of hyperplanes
- Oriented matroids and combinatorial manifolds
- Acyclic and totally cyclic orientations of combinatorial geometries
- Reverse search for enumeration
- On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
- Shellable Decompositions of Cells and Spheres.
- Unnamed Item
- Unnamed Item
