Pagenumber problem.
A "book-embedding" of a graph G comprises of embedding the graph's nodes along the spine of a book, and embedding the edges on the pages so that the edges embedded on the same page do not intersect. This is also referred to as the page model. The "pagenumber" of a graph is t...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Published: |
University of Ottawa (Canada)
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10393/8918 http://dx.doi.org/10.20381/ruor-16050 |