Simultaneous encodings for range and next/previous larger/smaller value queries
From MaRDI portal
Publication:344773
DOI10.1016/j.tcs.2016.01.043zbMath1353.68061arXiv1612.07493MaRDI QIDQ344773
Srinivasa Rao Satti, Seungbum Jo
Publication date: 24 November 2016
Published in: Theoretical Computer Science, Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1612.07493
encoding; range minimum queries; \(2d\)-Min heap; balanced parenthesis sequence; next/previous larger values
68P05: Data structures