2 papers
cs.DS2020
Path Query Data Structures in Practice
Meng He, Serikzhan Kazi
We perform experimental studies on data structures that answer path median, path counting, and path reporting queries in weighted trees. These query problems generalize the well-kn…
cs.DS2019
Path and Ancestor Queries on Trees with Multidimensional Weight Vectors
Meng He, Serikzhan Kazi
We consider an ordinal tree on nodes, with each node assigned a -dimensional weight vector $\pnt{w} \in \{1,2,\ldots,n\}^d,$ where is a constant. We s…