Cones of weighted quasi-metrics, weighted quasi-hypermetrics and of oriented cuts
From MaRDI portal
Publication:6230076
arXiv1201.1099MaRDI QIDQ6230076FDOQ6230076
Viacheslav Grishukhin, Michel Deza, Elena Deza
Publication date: 5 January 2012
Abstract: We show that the cone of weighted n-point quasi-metrics WQMet_n, the cone of weighted quasi-hypermetrics WHyp_n and the cone of oriented cuts OCut_n are projec- tions along an extreme ray of the metric cone Metn+1, of the hypermetric cone Hypn+1 and of the cut cone Cut_{n+1}, respectively. This projection is such that if one knows all faces of an original cone then one knows all faces of the projected cone.
This page was built for publication: Cones of weighted quasi-metrics, weighted quasi-hypermetrics and of oriented cuts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6230076)
