Embedding the mesh in books

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Erh-Ying Yen, Chien-Hung Huang, Ka-Lok Ng, Po-Han Lee, Jywe-Fei Fang
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Asia
Bioinformatics
Biotechnology
Computer networks
Computer science
Concurrent computing
Information management
Multiprocessor interconnection networks
Very large scale integration
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1555-5798
2154-5952
DOI:10.1109/PACRIM.2005.1517281