Keyword : book embedding


On the Stack Number and the Queue Number of the Bubble-Sort Graph
Yuuki TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/06/01
Vol. E99-A  No. 6 ; pp. 1012-1018
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
bubble-sort graphstack layoutqueue layoutbook embedding
 Summary | Full Text:PDF(477.8KB)

Topological Book Embedding of Bipartite Graphs
Miki MIYAUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5 ; pp. 1223-1226
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
bipartite graphbook embeddingcrossings of edges over the spinepage-number
 Summary | Full Text:PDF(157KB)

Embedding a Graph into a d + 1-page Book with m logd n Edge-crossings over the Spine
Miki MIYAUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5 ; pp. 1136-1139
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
graph theorybook embeddingcrossings over the spine
 Summary | Full Text:PDF(147.5KB)

Trade off between Page Number and Number of Edge-Crossings on the Spine of Book Embeddings of Graphs
Miki Shimabara MIYAUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/08/25
Vol. E83-A  No. 8 ; pp. 1732-1734
Type of Manuscript:  LETTER
Category: Graphs and Networks
Keyword: 
graphsbook embeddingcrossings of edges over the spinepage-number
 Summary | Full Text:PDF(182.5KB)