Separating Geometric Thickness from Book Thickness
Combinatorics
2007-05-23 v1 Computational Geometry
Discrete Mathematics
Abstract
We show that geometric thickness and book thickness are not asymptotically equivalent: for every t, there exists a graph with geometric thickness two and book thickness >= t.
Cite
@article{arxiv.math/0109195,
title = {Separating Geometric Thickness from Book Thickness},
author = {David Eppstein},
journal= {arXiv preprint arXiv:math/0109195},
year = {2007}
}
Comments
3 pages, 1 figure