Seungbum Jo

activity

20162026

most citedSuccinct Navigational Oracles for Families of Intersection Graphs on a Circle

1 citations · 1 across the 10 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

cs.DS2019

Succinct Data Structures for Families of Interval Graphs

Hüseyin Acan, Sankardeep Chakraborty, Seungbum Jo +1

We consider the problem of designing succinct data structures for interval graphs with $n$ vertices while supporting degree, adjacency, neighborhood and shortest path queries in op…

cs.DS2019

Compressed Range Minimum Queries

Paweł Gawrychowski, Seungbum Jo, Shay Mozes +1

Given a string $S$ of $n$ integers in $[0, σ)$ , a range minimum query RMQ $(i, j)$ asks for the index of the smallest integer in $S [i \dots j]$ . It is well known that the problem can…