Cones and polytopes of generalized metrics

zbMATH Open1439.54013MaRDI QIDQ5110053FDOQ5110053

Authors: Elena Deza 

Publication date: 15 May 2020

Full work available at URL: http://mathnet.ru/eng/cheb758

Recommendations

• Polyhedral structures associated with quasi-metrics
• Small Cones of Oriented Semi-Metrics
• Computations of metric/cut polyhedra and their relatives
• Cones of weighted and partial metrics
• Quasi-semi-metrics, oriented multi-cuts and related polyhedra

zbMATH Keywords

cutmulticutsemimetric\(m\)-semimetriccones and polytopes of \(m\)-semimetrics and partition \(m\)-semimetricscones and polytopes of quasisemimetricscones and polytopes of semimetrics and cutsoriented cut and multicutoriented cuts and multicutspartition \(m\)-semimetricquasisemimetric

Mathematics Subject Classification ID

General convexity (52A99) Metric geometry (51F99) Semimetric spaces (54E25)

Cited In (17)

• Computations of metric/cut polyhedra and their relatives
• Small Cones of Oriented Semi-Metrics
• Generalized cut and metric polytopes of graphs and simplicial complexes
• Polyhedral structures associated with quasi-metrics
• On generalized discrete metric structures
• Homogeneous and rank bases spaces of metric configurations
• The Sasaki Cone and Extremal Sasakian Metrics
• The cone of quasi-semimetrics and exponent matrices of tiled orders
• On some factorizations of semi-metric cones and quality estimates of heuristic metrics in data analysis problems
• Cones of weighted and partial metrics
• Generalized cones and Laguerre planes
• Small cones of \(m\)-hemimetrics
• On constructing a metric on a dominating cone. I
• Cones of partial metrics
• Generalizations of finite metrics and cuts
• The hypermetric cone and polytope on graphs
• Title not available (Why is that?)

This page was built for publication: Cones and polytopes of generalized metrics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5110053)