英和和英

出典:『Wikipedia』 (2011/03/18 17:01 UTC 版)

英語による解説

引用

In graph theory, book embedding is a generalization of planar embedding to nonplanar surfaces in the form of a book, a collection of pages (half-planes) joined together at the spine of the book (the shared boundary of all the half-planes). The vertices of the graph are embedded on the spine, and each edge must lie in one of the pages. Book embeddings and book thickness were first studied by L. Taylor Ollman in 1973, and have since been studied by many other researchers from the points of view of graph theory, VLSI, and graph drawing.