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 2024Show all

2 papers · 1 filter

cs.DS2024

Succinct Data Structures for Baxter Permutation and Related Families

Sankardeep Chakraborty, Seungbum Jo, Geunho Kim +1

A permutation is a Baxter permutation if and only if it does not contain either of the patterns and . Baxter permutations are one of the m…

cs.DS2024

A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs

Kou Hamada, Sankardeep Chakraborty, Seungbum Jo +3

Tree covering is a technique for decomposing a tree into smaller-sized trees with desirable properties, and has been employed in various succinct data structures. However, signific…