シーケンスペア
与えられた矩形配置をシーケンスペアにエンコードする方法に、Griddingがある。Griddingの方法は以下のとおり。図5の矩形配置をGriddingによりシーケンスペアにエンコードした例を、図8に示す。
Γ + {\displaystyle \Gamma _{+}} の導出:各々矩形の右上頂点から右上に向かってup-right step-lineを引く。up-right step-lineは、他の矩形や他のup-right step-lineとはトポロジー的に交差せずに上、右、上、右、・・・の順に上方向と右方向に交互に引かれる。up-right step-line同士は接し合って間隔がゼロとなっても構わないが、交差は許されない。右上方向に引き出した全てのup-right step-lineについて、それが発した矩形の名前を左から順に読んだものが Γ + {\displaystyle \Gamma _{+}} である。