Planes, Trains and Automobiles: Problems in Computational Navigation

Wednesday, July 21, 2-3 p.m.

Online

Dr. Darryl Hill

Faculty candidate

Abstract:

In this talk we will focus on a few computational problems related to navigation. We will consider the optimal placement of a road network to minimize cost (driving off-road being more “expensive”). We will examine a network of intersecting orthogonal train lines and look at scheduling solutions that avoid collisions. Finally we will examine geometric graphs (i.e., graphs embedded in the “plane”) and consider which classes of graphs provide reasonably short paths between two locations, both in the case where we have global knowledge of the graph, and also the online setting where only local knowledge of the graph is available.

Join: https://mun.webex.com/mun/j.php?MTID=m6fa12cba04ba2ae307335396e3235013

Presented by Department of Computer Science

Event Listing 2021-07-21 14:00:00 2021-07-21 15:00:00 America/St_Johns Planes, Trains and Automobiles: Problems in Computational Navigation Dr. Darryl Hill Faculty candidate Abstract: In this talk we will focus on a few computational problems related to navigation. We will consider the optimal placement of a road network to minimize cost (driving off-road being more “expensive”). We will examine a network of intersecting orthogonal train lines and look at scheduling solutions that avoid collisions. Finally we will examine geometric graphs (i.e., graphs embedded in the “plane”) and consider which classes of graphs provide reasonably short paths between two locations, both in the case where we have global knowledge of the graph, and also the online setting where only local knowledge of the graph is available. Join: https://mun.webex.com/mun/j.php?MTID=m6fa12cba04ba2ae307335396e3235013 Online Department of Computer Science