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.