Constructible complexes and recursive division of posets

DOI10.1016/S0304-3975(99)00195-4MaRDI QIDQ1978709zbMATH OpenFDO

Authors Masahiro Hachimori

Publication date 4 June 2000

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

simplicial complexshellableface posetpartitionableconstructible

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Strongly signable and partitionable posets
• Signable posets and partitionable simplicial complexes
• Oriented matroid polytopes and polyhedral fans are signable

Cites work

• scientific article; zbMATH DE number 53152 (Why is no real title available?)
• Combinatorics and commutative algebra.
• Lectures on Polytopes
• On Lexicographically Shellable Posets
• Posets, regular CW complexes and Bruhat order
• Shellable Decompositions of Cells and Spheres.
• Signable posets and partitionable simplicial complexes
• The Upper Bound Conjecture and Cohen-Macaulay Rings
• The maximum numbers of faces of a convex polytope
• Which Spheres are Shellable?

Cited in

(16)

• Cubical convex ear decompositions
• Catalan recursion on externally ordered bases of unit interval positroids
• A non-partitionable Cohen-Macaulay simplicial complex
• A balanced non-partitionable Cohen-Macaulay complex
• Discrete Morse theory for manifolds with boundary
• Strong homotopy types, nerves and collapses
• The Poset of Proper Divisibility
• Contractible Hamiltonian cycles in triangulated surfaces
• Generalized recursive atom ordering and equivalence to CL-shellability
• A non-partitionable Cohen-Macaulay simplicial complex
• Corners and simpliciality in oriented matroids and partial cubes
• Mogami manifolds, nuclei, and 3D simplicial gravity
• Minimal Cohen-Macaulay simplicial complexes
• Overview of shelling for 2-manifold surface reconstruction based on 3D Delaunay triangulation
• Shellings from relative shellings, with an application to NP-completeness
• A combinatorial-topological shape category for polygraphs

This page was built for publication: Constructible complexes and recursive division of posets

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