|
Organizers |
Cones of Metrics, Quasi-Metrics, Supermetrics and Hypermetrics
by
Michel Deza
Ecole Normale Supérieure
We present here our recent computations, concerning facets and extreme rays of the family of metric cones. Namely, we consider the cone MET_n of all semimetrics on n points and its oriented and various n-vise analogs, as well as some relatives: the cone CUT_n of semimetrics, which are embeddable in a l_1-space, and the hypermetric cone, used in geometry of numbers.
Date received: September 11, 2001
Copyright © 2001 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Mathematical Conference Abstracts. Document # cagd-73.