Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Book_embedding> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items per page.
- Book_embedding abstract "In graph theory, book embedding is a generalization of planar embedding to a k-book, a collection of k pages (half-planes) meeting along the spine of the book (the shared boundary of all the half-planes). The notion of k-book was defined by Gail Atneosen in 1968, The concept of book embeddings of graphs was formulated by Paul C. Kainen and L. Taylor Ollman in 1973 under the additional conditions that the vertices of the graph are embedded in the spine, each edge lies in one of the pages, and two edges intersect only at a common endpoint. In addition to graph theory, book embeddings have been applied to VLSI, graph drawing, traffic signal design, and folding of RNA.".
- Book_embedding wikiPageID "3987703".
- Book_embedding wikiPageRevisionID "548422287".
- Book_embedding hasPhotoCollection Book_embedding.
- Book_embedding subject Category:Topological_graph_theory.
- Book_embedding comment "In graph theory, book embedding is a generalization of planar embedding to a k-book, a collection of k pages (half-planes) meeting along the spine of the book (the shared boundary of all the half-planes). The notion of k-book was defined by Gail Atneosen in 1968, The concept of book embeddings of graphs was formulated by Paul C. Kainen and L.".
- Book_embedding label "Book embedding".
- Book_embedding sameAs m.0bb5zb.
- Book_embedding sameAs Q4942980.
- Book_embedding sameAs Q4942980.
- Book_embedding wasDerivedFrom Book_embedding?oldid=548422287.
- Book_embedding isPrimaryTopicOf Book_embedding.