Optimal realizations and the block decomposition of a finite metric space
type: Item
instance of: scholarly article
title: Optimal realizations and the block decomposition of a finite metric space
zbMATH Open document ID: 1470.05072
author: Katharina T. Huber
author: Andreas Spillner
author: Vincent Moulton
published in: Discrete Applied Mathematics
publication date: 2021-08-02T00:00:00Z
Mathematics Subject Classification ID: 05C22
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 54E35
zbMATH DE Number: 7377183
zbMATH Keywords: finite metric space
zbMATH Keywords: optimal realization
zbMATH Keywords: block decomposition
zbMATH Keywords: block realization
zbMATH Keywords: cut points
MaRDI profile type: Publication
full work available at URL: j.dam.2021.06.010
OpenAlex ID: W3179298878
cites work: On optimal realizations of finite metric spaces by graphs
cites work: A canonical decomposition theory for metrics on a finite set
cites work: Distance realization problems with applications to internet tomography
cites work: Approximating minimum Manhattan networks in higher dimensions
cites work: Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
cites work: Towards a classification of transitive group actions on finite metric spaces
cites work: Block realizations of finite metrics and the tight-span construction. I: The embedding theorem
cites work: Compatible decompositions and block realizations of finite metrics
cites work: Cut points in metric spaces
cites work: An algorithm for computing cutpoints in finite metric spaces
cites work: \(T\)-theory: An overview
cites work: Distance matrix of a graph and its realizability
cites work: Searching for realizations of finite metric spaces in tight spans
cites work: The metric bridge partition problem: Partitioning of a metric space into two subspaces linked by an edge in any optimal realization
cites work: The metric cutpoint partition problem
cites work: The polytopal structure of the tight-span of a totally split-decomposable metric
cites work: On optimal embeddings of metrics in graphs
cites work: Q5648391
cites work: The Complexity of Metric Realization
DOI: 10.1016/J.DAM.2021.06.010
description: scientific article; zbMATH DE number 7377183