2 papers
cs.DS2023
Cell-Probe Lower Bound for Accessible Interval Graphs
Sankardeep Chakraborty, Christian Engels, Seungbum Jo +1
We spot a hole in the area of succinct data structures for graph classes from a universe of size at most . Very often, the input graph is labeled by the user in an arbitrary a…
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…