Browsing by Subject "Balanced Parentheses"
Now showing items 1-1 of 1
-
(Elsevier, 2017)Fischer and Heun [SICOMP 2011] proposed the first Range Minimum Query (RMQ) data structure on an array A[1, n] that uses 2n + o(n) bits and answers queries in O(1) time without accessing A. Their scheme converts the Cartesian ...