3 papers
cs.DS2009
An algorithm for computing cutpoints in finite metric spaces
A. Dress, K. T. Huber, J. Koolen +2
The theory of the tight span, a cell complex that can be associated to every metric , offers a unifying view on existing approaches for analyzing distance data, in particular fo…
q-bio.PE2009
Species, Clusters and the 'Tree of Life': A graph-theoretic perspective
Andreas Dress, Vincent Moulton, Mike Steel +1
A hierarchical structure describing the inter-relationships of species has long been a fundamental concept in systematic biology, from Linnean classification through to the more re…
math.CO2009
A Hall-type theorem for triplet set systems based on medians in trees
Andreas Dress, Mike Steel
Given a collection $\C$ of subsets of a finite set , let $\bigcup \C = \cup_{S \in \C}S$. Philip Hall's celebrated theorem \cite{hall} concerning `systems of distinct representa…