External Memory Algorithms For Path Traversal in Graphs

Craig Dillabaugh

This thesis presents a number of results related to path traversal in trees and graphs. In particular, we focus on data structures which allow such traversals to be performed effic…