Finite metrics in switching classes

DOI10.1016/j.dam.2006.04.041zbMath1105.54013OpenAlexW2127648343MaRDI QIDQ858301

Andrzej Ehrenfeucht, Tero J.Harju, Grzegorz Rozenberg

Publication date: 9 January 2007

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2006.04.041

zbMATH Keywords

triangle inequalityManhattan metricfinite metric spaceswitching classsemimetric

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Graph theory (05C99) Semimetric spaces (54E25)

Cites Work

• Theory of 2-structures. I: Clans, basic subclasses, and morphisms
• Metrics and undirected cuts
• The cut cone,L1 embeddability, complexity, and multicommodity flows
• Dynamic labeled 2-structures
• Geometry of cuts and metrics
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Finite metrics in switching classes