Few Sequence Pairs Suffice: Representing All Rectangle Placements

Jannik Silvanus, Jens Vygen

We consider representations of general non-overlapping placements of rectangles by spatial relations (west, south, east, north) of pairs of rectangles. We call a set of representat…