@article {IOPORT.05540869, author = {Huber, Katharina T. and Koolen, Jacobus and Moulton, Vincent and Spillner, Andreas}, title = {Characterizing cell-decomposable metrics.}, year = {2008}, journal = {The Electronic Journal of Combinatorics [electronic only]}, volume = {15}, number = {1}, issn = {1077-8926}, pages = {Research Paper N7, 9 p.}, publisher = {Prof. Andr\'e K\"undgen, Deptartment of Mathematics, California State University San Marcos, San Marcos, CA}, abstract = {To each finite metric space $(X,d)$ is associated the so-called tight-span $T(d)$ of $d,$ that is, a canonical metric space $(T(d),d_\infty)$ into which $(X,d)$ isometrically embeds and which may be thought of as the abstract convex hull of $(X,d)$. To better understand the structure of $(T(d),d_\infty)$ the concept of a cell-decomposable metric was recently introduced as a kind of metric whose associated tight-span can be decomposed into simpler tight-spans. The authors show that cell-decomposable metrics and totally split-decomposable metrics -- a class of metrics commonly applied within phylogenetic analysis -- are one and the same thing, and also provide some additional characterizations of such metrics.}, reviewer = {Hans Peter K\"unzi (Rondebosch)}, identifier = {05540869}, }