Embedding the mesh in books

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 re...

Full description

Saved in:
Bibliographic Details
Published inPACRIM. 2005 IEEE Pacific Rim Conference on Communications, Computers and signal Processing, 2005 pp. 285 - 287
Main Authors Erh-Ying Yen, Chien-Hung Huang, Ka-Lok Ng, Po-Han Lee, Jywe-Fei Fang
Format Conference Proceeding
LanguageEnglish
Published IEEE 2005
Subjects
Asia
Bioinformatics
Biotechnology
Computer networks
Computer science
Concurrent computing
Information management
Multiprocessor interconnection networks
Very large scale integration
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:9780780391956
0780391950
ISSN:1555-5798
2154-5952
DOI:10.1109/PACRIM.2005.1517281