Accession Number : AD0784998

Title :   Shelling Algorithms.

Descriptive Note : Technical rept.,

Corporate Author : WASHINGTON UNIV SEATTLE DEPT OF MATHEMATICS

Personal Author(s) : Danaraj,Goapl ; Klee,Victor

Report Date : AUG 1974

Pagination or Media Count : 75

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)

Descriptors :   *Topology, *Combinatorial analysis, Convex sets, Linear programming, Theorems, Computer programs

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE