Title :
Embedding the mesh in books
Author :
Yen, Erh-Ying ; Huang, Chien-Hung ; Ng, Ka-Lok ; Lee, Po-Han ; Fang, Jywe-Fei
Author_Institution :
Dept. of Inf. Manage., Vanung Univ., Tao-Yuan, Taiwan
Abstract :
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 × w rectangular mesh with two pages and book width Min(h,w)-1.
Keywords :
telecommunication networks; embedding-in-book technique; linear layout problem; rectangular mesh; Asia; Bioinformatics; Biotechnology; Books; Computer networks; Computer science; Concurrent computing; Information management; Multiprocessor interconnection networks; Very large scale integration;
Conference_Titel :
Communications, Computers and signal Processing, 2005. PACRIM. 2005 IEEE Pacific Rim Conference on
Print_ISBN :
0-7803-9195-0
DOI :
10.1109/PACRIM.2005.1517281
