Decompositions, Shellings, and Diameters of Simplicial Complexes and Convex Polyhedra.

Abstract

Simplicial complexes are studied in their role dual to convex polyhedra, in particular, with respect to shellability and diameters. The concept of k-decomposability is presented which both insures shellability and limits the diameter of a simplicial complex. k-decomposability is studied in relation to standard techniques used in polyhedral theory, and with respect to topological properties of simplicial complexes. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1977
Accession Number
ADA045050

Entities

People

  • John Scott Provan

Organizations

  • Cornell University College of Engineering

Tags

Communities of Interest

  • Air Platforms
  • C4I

DTIC Thesaurus Topics

  • Computer Programming
  • Construction
  • Convex Sets
  • Engineering
  • Inclusions
  • Industrial Engineering
  • Linear Programming
  • Military Research
  • Operations Research
  • Riots
  • Sequences
  • Standards
  • Systems Engineering
  • Theorems
  • Topology
  • Two Dimensional

Readers

  • Graph Algorithms and Convex Optimization.