Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Book embedding

Known as: Blankenship-Oporowski conjecture, Blankenship–Oporowski conjecture, Book thickness 
In graph theory, a book embedding is a generalization of planar embedding of a graph to embeddings into a book, a collection of half-planes all… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Discretization methods for semi-infinite programming do not provide a feasible point in a finite number of iterations. We propose… Expand
  • figure 1
  • table 2
  • table 3
  • figure 2
  • figure 3
Is this relevant?
2010
2007
2007
In an article published in 1979, Kainen and Bernhart [1] laid the groundwork for further study of book embeddings of graphs. They… Expand
  • figure 2
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2005
2005
In this paper we deal with the problem of computing upward two-page book embeddings of Two Terminal Series-Parallel (TTSP… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2003
2003
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iv 
  • figure 1.1
  • figure 1.2
  • figure 1.3
  • figure 1.4
  • figure 2.5
Is this relevant?
2001
2001
A book embedding of a graph consists of a linear ordering of the vertices along a line in 3-space (the spine), and an assignment… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
1999
1999
In a topological book embedding of a graph, the graph is drawn in a topological book by placing the vertices along the spine of… Expand
Is this relevant?
Highly Cited
1989
Highly Cited
1989
A book embedding of a graph consists of an embedding of its nodes along the spine of a book (i.e., a linear ordering of the nodes… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1984
1984
 
Is this relevant?
Highly Cited
1979
Highly Cited
1979
Abstract The book thickness bt ( G ) of a graph G is defined, its basic properties are delineated, and relations are given with… Expand
  • figure 1
  • figure 2
  • figure 5
  • figure 7
  • figure 8
Is this relevant?