UWSpace will be migrating to a new version of its software from July 29th to August 1st. UWSpace will be offline for all UW community members during this time.
Browsing Mathematics (Faculty of) 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, ...