Showing cs.DSShow all
2 papers · 1 filter
cs.DS2022
Space-efficient Data Structure for Next/Previous Larger/Smaller Value Queries
Seungbum Jo, Geunho Kim
Given an array of size from a total order, we consider the problem of constructing a data structure that supports various queries (range minimum/maximum queries with their vari…
cs.DS2016
Simultaneous encodings for range and next/previous larger/smaller value queries
Seungbum Jo, Srinivasa Rao Satti
Given an array of elements from a total order, we propose encodings that support various range queries (range minimum, range maximum and their variants), and previous and next…