Analysis of partial match queries in multidimensional search trees 

Lau Laynes-Lozada, Gustavo Salvador (Date of defense: 2019-11-29)

The main contribution of this thesis is to deepen and generalize previous work done in the average-case analysis of partial match queries in several types of multidimensional search trees. In particular, our focus has been ...