Shellings of Spheres and Polytopes.

Abstract

Bruggesser and Mani proved the boundary complex B(P) of a polytope P always admits a shelling. By constructing appropriate linear functionals on certain polytopes dual to P, shellings are here produced that satisfy strong conditions on the order of appearance of P's facets. Also included are some results on shellings of more general complexes. The results on shellings contained here play a role in a current attack on the d-step conjecture of linear programming. (Author)

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1973
Accession Number
AD0771468

Entities

People

  • Gopal Danaraj
  • Victor Klee

Organizations

  • University of Washington

Tags

DTIC Thesaurus Topics

  • Applied Mathematics
  • Boundaries
  • Computer Programming
  • Computing-Related Activities
  • Convex Programming
  • Interdisciplinary Science
  • Linear Programming
  • Mathematical Programming
  • Mathematics

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.