BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Metrics on Multi-labeled Trees: Interrelationships and Diameter Bo
 unds - Huber\, K (East Anglia)
DTSTART:20110620T143000Z
DTEND:20110620T145000Z
UID:TALK31784@talks.cam.ac.uk
CONTACT:Mustapha Amrani
DESCRIPTION:Multi-labeled trees or MUL-trees\, for short\, are trees whose
  leaves are labeled by elements of some non-empty finite set $X$ such that
  more than one leaf may be labeled by the same element of $X$. This class 
 of trees includes phylogenetic trees and tree shapes. \nMUL-trees arise na
 turally in\, for example\, biogeography and gene evolution studies and als
 o in the area of phylogenetic network reconstruction. In this talk we intr
 oduce novel metrics which may be used to compare MUL-trees\, most of which
  generalize\nwell-known metrics on phylogenetic trees and tree shapes. The
 se metrics can be used\, for example\, to better understand the space of M
 UL-trees or to help visualize collections of MUL-trees.  In addition\, we 
 describe some relationships between the MUL-tree metrics that we present a
 nd also give some novel diameter bounds for these metrics.\n\nThis is join
 t work with A. Spillner\, University of Greifswald\, Germany\, and R. Such
 ecki and V. Moulton\, both School of Computing Sciences\, University of Ea
 st Anglia\, UK.\n
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR