A constructive algorithm for realizing a distance matrix
type: Item
instance of: scholarly article
title: A constructive algorithm for realizing a distance matrix
zbMATH Open document ID: 1116.90092
author: Sacha C. Varone
published in: European Journal of Operational Research
publication date: 2007-01-09T00:00:00Z
full work available at URL: Varone constructive.pdf
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 5082781
zbMATH Keywords: metrics
zbMATH Keywords: reduction
zbMATH Keywords: heuristics
MaRDI profile type: Publication
OpenAlex ID: W2071595766
cites work: Distance matrix of a graph and its realizability
cites work: Q5530466
cites work: Properties of the distance matrix of a tree
cites work: A note on the tree realizability of a distance matrix
cites work: The distance matrix of a graph and its tree realization
cites work: A note on the metric properties of trees
cites work: Q3207003
cites work: Distance matrix polynomials of trees
cites work: Free trees and bidirectional trees as representations of psychological distance
cites work: Trees and Length Functions on Groups
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: Counting dendrograms: A survey
cites work: Extended similarity trees
cites work: A fast algorithm for constructing trees from distance matrices
cites work: An algorithm and its role in the study of optimal graph realizations of distance matrices
cites work: Q4364581
cites work: Q4364582
cites work: Q4364583
cites work: On the use of an inverse shortest paths algorithm for recovering linearly correlated costs
cites work: Q4363164
cites work: Tree Compatibility and Inferring Evolutionary History
cites work: A robust model for finding optimal evolutionary tree
cites work: Q4875208
cites work: Minimizing phylogenetic number to find good evolutionary trees
cites work: Determining the Evolutionary Tree Using Experiments
cites work: Maximum Agreement Subtree in a Set of Evolutionary Trees: Metrics and Efficient Algorithms
cites work: Trees related to realizations of distance matrices
cites work: On optimal realizations of finite metric spaces by graphs
cites work: The Complexity of Metric Realization
cites work: A Note on Optimal and Suboptimal Digraph Realizations of Quasidistance Matrices
cites work: A note on distance matrices with unicyclic graph realizations
cites work: On optimal embeddings of metrics in graphs
DOI: 10.1016/J.EJOR.2005.02.071
description: scientific article; zbMATH DE number 5082781