Browsing University of Waterloo by Supervisor "Timothy, Chan M."
Now showing items 1-1 of 1
-
Shortest Paths in Geometric Intersection Graphs
(University of Waterloo, 2018-06-29)This thesis studies shortest paths in geometric intersection graphs, which can model, among others, ad-hoc communication and transportation networks. First, we consider two classical problems in the field of algorithms, ...