Range selection and predecessor queries in data aware space and time

with Sharma V. Thankacha,has appeared online at Journal of Discrete Algorithms.