ABSTRACT

A book with k pages is a set of k half-planes, the pages, whose boundaries have been identified to form the spine of the book. To draw a graph in a book, we place vertices on the spine, and draw each edge within a single page (so edges do not cross the spine).