BEGIN:VCALENDAR VERSION:2.0 PRODID:-//Drupal iCal API//EN X-WR-CALNAME:Events items teaser X-WR-TIMEZONE:America/Toronto BEGIN:VTIMEZONE TZID:America/Toronto X-LIC-LOCATION:America/Toronto BEGIN:DAYLIGHT TZNAME:EDT TZOFFSETFROM:-0500 TZOFFSETTO:-0400 DTSTART:20230312T070000 END:DAYLIGHT BEGIN:STANDARD TZNAME:EST TZOFFSETFROM:-0400 TZOFFSETTO:-0500 DTSTART:20231105T060000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT UID:683330d46d93d DTSTART;TZID=America/Toronto:20231220T110000 SEQUENCE:0 TRANSP:TRANSPARENT DTEND;TZID=America/Toronto:20231220T120000 URL:/computer-science/events/masters-thesis-presentatio n-algorithms-and-complexity-compact-routing-on-planar-graphs SUMMARY:Master’s Thesis Presentation • Algorithms and Complexity •\nC ompact Routing on Planar Graphs CLASS:PUBLIC DESCRIPTION:Summary \n\nPLEASE NOTE: THIS MASTER’S THESIS PRESENTATION WI LL TAKE PLACE\nONLINE.\n\nNEWSHA SEYEDI\, MASTER’S CANDIDATE\n_David R. Cheriton School of Computer Science_\n\nSUPERVISOR: Professor Ian Munro\n\ nThis thesis delves into the exploration of shortest path queries in\nplan ar graphs\, with an emphasis on the utilization of space-efficient\ndata s tructures. Our investigation primarily targets connected\,\nundirected\, s tatic pointer planar graphs\, focusing on scenarios where\nqueries predomi nantly start or end at a select subset of nodes.\n DTSTAMP:20250525T150140Z END:VEVENT END:VCALENDAR