Dynamic data structures for twin-ordered matrices

Bartłomiej Bosek, Jadwiga Czyżewska, Evangelos Kipouridis +4

We present a dynamic data structure for representing binary $n\times n$ matrices that are $d$-twin-ordered, for a~fixed parameter $d$. Our structure supports cell queries and singl…