Browsing Theses by Author "Seyedi, Newsha"
Now showing items 1-1 of 1
-
Compact Routing on Planar Graphs
Seyedi, Newsha (University of Waterloo, 2024-01-04)This thesis delves into the exploration of shortest path queries in planar graphs, with an emphasis on the utilization of space-efficient data structures. Our investigation primarily targets connected, undirected, static ...