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 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)

Related Items

A non-partitionable Cohen-Macaulay simplicial complex, A combinatorial-topological shape category for polygraphs, Corners and simpliciality in oriented matroids and partial cubes, Overview of shelling for 2-manifold surface reconstruction based on 3D Delaunay triangulation, Minimal Cohen--Macaulay Simplicial Complexes, Strong homotopy types, nerves and collapses, Mogami manifolds, nuclei, and 3D simplicial gravity, A balanced non-partitionable Cohen-Macaulay complex, Contractible Hamiltonian cycles in triangulated surfaces, Unnamed Item, Shellings from relative shellings, with an application to NP-completeness, 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.