Linearity and contiguity are two parameters devoted to graph encoding. Linearity is a generalization of contiguity in the sense that every encoding achieving contiguity k induces an encoding achieving linearity k, both ...