Faster Dynamic Compressed d-ary Relations

Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie +1

The $k^2$-tree is a successful compact representation of binary relations that exhibit sparseness and/or clustering properties. It can be extended to $d$ dimensions, where it is ca…