Sciweavers

ISAAC
2003
Springer

Range Mode and Range Median Queries on Lists and Trees

14 years 5 months ago
Range Mode and Range Median Queries on Lists and Trees
We consider algorithms for preprocessing labelled lists and trees so that, for any two nodes u and v we can answer queries of the form: What is the mode or median label in the sequence of labels on the path from u to v.
Danny Krizanc, Pat Morin, Michiel H. M. Smid
Added 07 Jul 2010
Updated 07 Jul 2010
Type Conference
Year 2003
Where ISAAC
Authors Danny Krizanc, Pat Morin, Michiel H. M. Smid
Comments (0)