Embedding the mesh in books
Erh-Ying Yen, Chien‐Hung Huang, Ka‐Lok Ng, Po‐Han Lee, Jywe-Fei Fang · 2005
In this paper, we study the linear layout problem of the rectangular mesh by the embedding-in-book technique. Embedding a graph in a book is to place nodes on the spine of a book and to draw the edges such that edges residing in a page do not cross. We propose a scheme to embed an h /spl times/ w rectangular mesh with two pages and book width Min(h,w)-1.