Shelling Algorithms.

Abstract

A shelling of a simplicial n-manifold is a permutation S sub 1,...,(S sub m) of its n-simplices. Shellings have been studied in connection with the topology of manifolds and the combinatorial geometry of convex polytopes. This paper presents algorithms for finding shellings of a given pseudomanifold M or concluding they do not exist. (Modified author abstract)

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1974
Accession Number
AD0784998

Entities

People

  • Goapl Danaraj
  • Victor Klee

Organizations

  • University of Washington

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Geometry
  • Mathematics
  • Topology

Readers

  • Graph Algorithms and Convex Optimization.