Cones of weighted quasi-metrics, weighted quasi-hypermetrics and of oriented cuts
Abstract
We show that the cone of weighted n-point quasi-metrics WQMetn, the cone of weighted quasi-hypermetrics WHypn and the cone of oriented cuts OCutn are projec- tions along an extreme ray of the metric cone Metn+1, of the hypermetric cone Hypn+1 and of the cut cone Cutn+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.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.