Small Cones of Oriented Semi-Metrics

DOI10.1080/01966324.2002.10737587zbMath1081.52013arXivmath/0111145OpenAlexW2134570984WikidataQ58282089 ScholiaQ58282089MaRDI QIDQ4814266

Mathieu Dutour Sikirić, Michel Marie Deza, E. I. Panteleeva

Publication date: 7 September 2004

Published in: American Journal of Mathematical and Management Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0111145

zbMATH Keywords

cutmulti-cutoriented metric

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Related Items

Group algebra of characteristic 1 and invariant distances over a finite group ⋮ Orders and polytropes: matrix algebras from valuations ⋮ Generalized cut and metric polytopes of graphs and simplicial complexes ⋮ Unnamed Item ⋮ On generalized discrete metric structures ⋮ The cone of quasi-semimetrics and exponent matrices of tiled orders

Uses Software

• cdd

Cites Work

• Unnamed Item
• Unnamed Item
• Computing extreme rays of the metric cone for seven points
• The hypermetric cone is polyhedral
• Quasi-semi-metrics, oriented multi-cuts and related polyhedra
• On quasi-metric spaces
• Directed distance in digraphs: Centers and medians
• The Hypermetric Cone on Seven Vertices
• Geometry of cuts and metrics