An Algorithm for Computing Virtual Cut Points in Finite Metric Spaces
An Algorithm for Computing Virtual Cut Points in Finite Metric Spaces
复制标题
有限度量空间中虚拟割点的计算算法
DOI：
10.1007/978-3-540-73556-4_3
复制
发表时间：
2007
影响因子：
0.5
通讯作者：
V. Moulton
中科院分区：
文献类型：
--
作者：
A. Dress;K. Huber;J. Koolen;V. Moulton
在这篇文章中，我们考虑了在有限度量空间中计算虚拟切割点的算法，并解释了如何使用这些点来研究度量的相容分解，将众所周知的树度量分解推广到成对相容分裂度量的和。
In this note, we consider algorithms for computing virtual cut points in finite metric spaces and explain how these points can be used to study compatible decompositions of metrics generalizing the well-known decomposition of a tree metric into a sum of pairwise compatible split metrics.
DOI：
10.1016/j.ejc.2007.10.003
发表时间：
2008-10
期刊：
Eur. J. Comb.
影响因子：
--
作者：
A. Dress;K. Huber;J. Koolen;V. Moulton
通讯作者：
A. Dress;K. Huber;J. Koolen;V. Moulton