Constructible complexes and recursive division of posets

DOI10.1016/S0304-3975(99)00195-4zbMath0938.68882MaRDI QIDQ1978709

Masahiro Hachimori

Publication date: 4 June 2000

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

zbMATH Keywords

simplicial complex; shellable; face poset; partitionable; constructible

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

Related Items

Unnamed Item, Minimal Cohen--Macaulay Simplicial Complexes, Corners and simpliciality in oriented matroids and partial cubes, Mogami manifolds, nuclei, and 3D simplicial gravity, Strong homotopy types, nerves and collapses, 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, A balanced non-partitionable Cohen-Macaulay complex, Contractible Hamiltonian cycles in triangulated surfaces, A non-partitionable Cohen-Macaulay simplicial complex, Discrete Morse theory for manifolds with boundary

Cites Work

• Unnamed Item
• Posets, regular CW complexes and Bruhat order
• Combinatorics and commutative algebra.
• Signable posets and partitionable simplicial complexes
• On Lexicographically Shellable Posets
• The Upper Bound Conjecture and Cohen-Macaulay Rings
• Which Spheres are Shellable?
• Lectures on Polytopes
• The maximum numbers of faces of a convex polytope
• Shellable Decompositions of Cells and Spheres.