Browsing University of Waterloo by Subject "succinct data structures"
Now showing items 1-2 of 2
-
Compact Routing on Planar Graphs
(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 ... -
Succinct Indexes
(University of Waterloo, 2008-02-14)This thesis defines and designs succinct indexes for several abstract data types (ADTs). The concept is to design auxiliary data structures that ideally occupy asymptotically less space than the information-theoretic lower ...