\(T\)-theory: An overview
From MaRDI portal
Publication:1911838
DOI10.1006/eujc.1996.0015zbMath0853.54027OpenAlexW2059663227WikidataQ29391460 ScholiaQ29391460MaRDI QIDQ1911838
Werner F. Terhalle, Andreas W. M. Dress, Vincent L. Moulton
Publication date: 9 January 1997
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/eujc.1996.0015
valuated matroidstravelling salesman problemaffine buildingsphylogenetic treessplit decompositions of metrics
Related Items
Tree limits and limits of random trees ⋮ Mini-workshop: Nonpositively curved complexes. Abstracts from the mini-workshop held February 7--13, 2021 (online meeting) ⋮ Reversal property of the Brownian tree ⋮ The comb representation of compact ultrametric spaces ⋮ Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs ⋮ Block realizations of finite metrics and the tight-span construction. I: The embedding theorem ⋮ Growth of Lévy trees ⋮ Group algebra of characteristic 1 and invariant distances over a finite group ⋮ Genealogy of catalytic branching models ⋮ Trees, taxonomy, and strongly compatible multi-state characters ⋮ Trimming of metric spaces and the tight span ⋮ Unnamed Item ⋮ Metric stability of trees and tight spans ⋮ Exceptionally small balls in stable trees ⋮ A convergence result on random products of mappings in metric trees ⋮ A note on the uniqueness of coherent decompositions ⋮ R-LINE: a better randomized 2-server algorithm on the line ⋮ A limit theorem for the contour process of conditioned Galton-Watson trees ⋮ Breaking the 2-competitiveness barrier for two servers in a tree ⋮ Approximating spaces of Nagata dimension zero by weighted trees ⋮ Absolutely minimal Lipschitz extension of tree-valued mappings ⋮ Geometric algebra for sets with betweenness relations ⋮ Convergence of bi-measure \(\mathbb{R}\)-trees and the pruning process ⋮ Buildings, valuated matroids, and tropical linear spaces ⋮ Random ultrametric trees and applications ⋮ Tree-valued resampling dynamics martingale problems and applications ⋮ Recent Developments in Discrete Convex Analysis ⋮ Trees, tight-spans and point configurations ⋮ On the topological and uniform structure of diversities ⋮ Obtaining splits from cut sets of tight spans ⋮ The forest associated with the record process on a Lévy tree ⋮ Cut points in metric spaces ⋮ A `non-additive' characterization of \(\wp\)-adic norms. ⋮ Random real trees ⋮ Some properties of stationary continuous state branching processes ⋮ Counting vertices and cubes in median graphs of circular split systems ⋮ Hyperconvexity and tight-span theory for diversities ⋮ An explicit computation of the injective hull of certain finite metric spaces in terms of their associated Buneman complex ⋮ \(M\)-convex functions and tree metrics ⋮ \(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov's trees, and the Farris transform ⋮ The neighbor-net algorithm ⋮ Injective subsets of \(l_{\infty}(I)\) ⋮ Probabilistic and fractal aspects of Lévy trees ⋮ Subtree prune and regraft: a reversible real tree-valued Markov process ⋮ Hereditary tree growth and Lévy forests ⋮ Integer linear programming as a tool for constructing trees from quartet data ⋮ Chordality properties and hyperbolicity on graphs ⋮ Analyzing and visualizing sequence and distance data using SPLITSTREE ⋮ Optimal realizations and the block decomposition of a finite metric space ⋮ Packing and Hausdorff Measures of Stable Trees ⋮ A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs ⋮ Optimal realizations of generic five-point metrics ⋮ The exact packing measure of Lévy trees ⋮ Barriers in metric spaces ⋮ Retractions of finite distance functions onto tree metrics ⋮ Brownian motion on ℝ-trees ⋮ Spaces of algebraic measure trees and triangulations of the circle ⋮ Scaling limits of tree-valued branching random walks ⋮ Topology and curvature of metric spaces ⋮ A comparison between two distinct continuous models in projective cluster theory: The median and the tight-span construction ⋮ Coordinatizing \(\mathbb{R}\)-trees in terms of universal \(c\)-trees ⋮ Some variations on a theme by Buneman ⋮ A classification of the six-point prime metrics ⋮ The coherency index ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs ⋮ INJECTIVE HULLS OF CERTAIN DISCRETE METRIC SPACES AND GROUPS ⋮ The tight span of an antipodal metric space. I: combinatorial properties ⋮ Exact simulation of the genealogical tree for a stationary branching population and application to the asymptotics of its total length ⋮ Hyperbolic bridged graphs ⋮ Lipschitz quotients from metric trees and from Banach spaces containing \(\ell _{1}\) ⋮ Rayleigh processes, real trees, and root growth with re-grafting