Please note: This PhD defence will be given online.
Bryce Sandlund, PhD candidate
David R. Cheriton School of Computer Science
Supervisor: Professor J. Ian Munro
This thesis considers the study of data structures from the perspective of the theoretician, with a focus on simplicity and practicality. We consider both the time complexity as well as space usage of proposed solutions. Topics discussed fall in three main categories: partial order representation, range modes, and graph cuts.