The pagenumber of genus g graphs is O(g)

Heath, Lenwood S.; Istrail, Sorin

by Lenwood S. Heath, Sorin Istrail

Reference:

Lenwood S. Heath, Sorin Istrail, "The pagenumber of genus g graphs is O(g)", In 19th Annual ACM Symposium on Theory of Computing (STOC87), ACM Press, pp. 388-397, 1987.

Bibtex Entry:

@INPROCEEDINGS{Heath1987,
  author = {Heath, Lenwood S. and Istrail, Sorin},
  title = {The pagenumber of genus g graphs is O(g)},
  booktitle = {19th Annual ACM Symposium on Theory of Computing (STOC87)},
  year = {1987},
  pages = {388--397},
  publisher = {ACM Press},
  owner = {Derek},
  timestamp = {2012.05.08},
  url = {http://www.brown.edu/Research/Istrail_Lab/papers/TR-90-21.pdf},
  category = {Theory of Computation}
}