Compressed Representation of Dynamic Binary Relations with Applications

Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo +1

We introduce a dynamic data structure for the compact representation of binary relations $\mathcal{R}\subseteq A\times B$. The data structure is a dynamic variant of the k${}^2$-tr…