PATHS IN POLYTOPES: A SURVEY,
Abstract
This report surveys most of the existing knowledge concerning paths or circuits on convex polytopes, and it includes proofs or outlines of proofs for most of the important results in the field. Some of the problems discussed are related to linear programming (estimating the efficiency of various algorithms), to the four-color problem, to a classification scheme for organic compounds (desired, in particular, for efficient encoding of mass spectrograph readings sent from space vehicles) and to the encoding of certain analogue-to-digital conversion systems (used in telemetry for recording angles of displacement). The report is largely expository in nature and takes much of its material from earlier reports or papers by the author and other researchers. However, several new results are also included. In a slightly different form, the material presented will appear as two chapters of Branko Grunbaum's book on Convex Polytopes, to be published by John Wiley and Sons in 1966. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1966
- Accession Number
- AD0644121
Entities
People
- Victor Klee
Organizations
- Boeing