BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260408T192614Z
UID:Seminar-networks-1094@lxserverA.csc.liv.ac.uk.csc.liv.ac.uk
ORGANIZER:CN=Giorgos Christodoulou:MAILTO:G.Christodoulou@liverpool.ac.uk
DTSTART:20230427T150000
DTEND:20230427T160000
SUMMARY:Networks and Distributed Computing Series
DESCRIPTION:Malte Renken: Visibility Graphs of Terrains\n\nTerrains are x-monotonous polygonal chains in the plane. Studying the line-of-sight connections between different points on the terrain gives\n\nrise to several closely related graph classes. We look at some surprising connections these graphs have to the cyclic polytope and Dumont permutations, as well as at the structure of shortest paths in them.\n\nJoint work with Vincent Froese.\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=1094
LOCATION:EEE 6.05
END:VEVENT
END:VCALENDAR