The metric cutpoint partition problem
type: Item
instance of: scholarly article
title: The metric cutpoint partition problem
zbMATH Open document ID: 1275.05056
author: Alain Hertz
author: Sacha C. Varone
published in: Journal of Classification
publication date: 2009-10-13T00:00:00Z
full work available at URL: http://doc.rero.ch/lm.php
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 51E99
Mathematics Subject Classification ID: 54E35
zbMATH DE Number: 5614295
zbMATH Keywords: metric spaces
zbMATH Keywords: optimal realizations
zbMATH Keywords: cutpoint
zbMATH Keywords: bridge
zbMATH Keywords: polynomial algorithm
zbMATH Keywords: metric cutpoint partition problem
MaRDI profile type: Publication
OpenAlex ID: W2133276644
cites work: Q2934632
cites work: Q2934633
cites work: Distance realization problems with applications to internet tomography
cites work: Free trees and bidirectional trees as representations of psychological distance
cites work: An Algorithm for Computing Virtual Cut Points in Finite Metric Spaces
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: Distance matrix of a graph and its realizability
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: On optimal embeddings of metrics in graphs
cites work: The Similarity Metric
cites work: The Complexity of Metric Realization
DOI: 10.1007/S00357-008-9016-6
Recommended article: Q5501299
Recommended article: Sums of cuts and bipartite metrics
Recommended article: An isoperimetric partition problem
Recommended article: An algorithm for computing cutpoints in finite metric spaces
Recommended article: The Cheeger cut and Cheeger problem in metric graphs
Recommended article: Cut points in metric spaces
Recommended article: Q3724092
Recommended article: The parametric partitioning problem
Recommended article: On the isometric path partition problem
Recommended article: Geometry of cuts and metrics
description: scientific article; zbMATH DE number 5614295