DocumentCode
2168345
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
fYear
2005
fDate
24-26 Aug. 2005
Firstpage
285
Lastpage
287
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, Computers and signal Processing, 2005. PACRIM. 2005 IEEE Pacific Rim Conference on
Print_ISBN
0-7803-9195-0
Type
conf
DOI
10.1109/PACRIM.2005.1517281
Filename
1517281
Link To Document